Contoh Rekursi. Penambahan angka secara rekursif dari 1 ke N di Jawa

By | November 16, 2022

Mangihin.com.

Selamat Membaca, semoga informasi ini bermanfaat dan dapat membantu anda.

Program rekursif yang menghitung jumlah dari 1 hingga bilangan bulat N yang dibaca dari keyboard.

Solusi rekursif didasarkan pada yang berikut:

Kasus Dasar: Jika n == 1 jumlahnya adalah 1

jika n > 1
jumlahnya adalah n + (jumlah dari angka-angka di atas hingga 1)

Misalnya, jika n = 5, jumlahnya adalah 5 ditambah jumlah dari 1 sampai 4. Pada gilirannya, jumlah jika n = 4 adalah 4 + jumlah dari 1 sampai 3 dan seterusnya hingga mencapai kasus dasar seperti yang ditunjukkan pada gambar.

Program yang menghitung jumlah dari 1 hingga N secara rekursif adalah sebagai berikut:

import java.util.*;
kelas publik Sum1N {
public static void main(String[] argumen) {
Pemindai sc = Pemindai baru (System.in);
int angka;
melakukan{
System.out.print(“Masukkan bilangan bulat >0 “);
num = sc.nextInt();
}sementara(bil<=0);
System.out.println(“Jumlah dari 1 sampai “ + bilangan + ” = ” + jumlah1N(bil));

}

// metode rekursif untuk menghitung jumlah dari 1 hingga N
jumlah ganda statis publik1N(int n){
if(n == 1) //kasus dasar
kembali 1;
kalau tidak
return n + sum1N(n-1);
}
}