Dalam program ini, Anda akan belajar mencari jumlah bilangan asli menggunakan rekursi di Jawa. Ini dilakukan dengan bantuan fungsi rekursif.
Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman Java berikut:
- Metode Java
- Rekursi Java
Bilangan positif 1, 2, 3… dikenal sebagai bilangan asli. Program di bawah ini mengambil bilangan bulat positif dari pengguna dan menghitung jumlah hingga jumlah yang ditentukan.
Anda juga dapat menemukan jumlah bilangan asli menggunakan loop. Namun, Anda akan belajar memecahkan masalah ini menggunakan rekursi di sini.
Contoh: Jumlah Bilangan Alami Menggunakan Rekursi
public class AddNumbers ( public static void main(String() args) ( int number = 20; int sum = addNumbers(number); System.out.println("Sum = " + sum); ) public static int addNumbers(int num) ( if (num != 0) return num + addNumbers(num - 1); else return num; ) )
Keluaran
Jumlah = 210
Bilangan yang jumlahnya bisa ditemukan disimpan dalam bilangan variabel.
Awalnya, addNumbers()dipanggil dari main()fungsi dengan 20 diteruskan sebagai argumen.
Angka (20) ditambahkan ke hasil addNumbers(19).
Dalam pemanggilan fungsi berikutnya dari addNumbers()ke addNumbers(), 19 diteruskan yang ditambahkan ke hasil addNumbers(18). Proses ini berlanjut hingga bilangan sama dengan 0.
Ketika num sama dengan 0, tidak ada panggilan rekursif dan ini mengembalikan jumlah bilangan bulat ke main()fungsi tersebut.
