Dalam program ini, anda akan belajar mencari jumlah nombor semula jadi menggunakan rekursi di Jawa. Ini dilakukan dengan bantuan fungsi rekursif.
Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan Java berikut:
- Kaedah Java
- Pengembalian Java
Nombor positif 1, 2, 3… dikenali sebagai nombor semula jadi. Program di bawah mengambil bilangan bulat positif dari pengguna dan mengira jumlah hingga nombor yang diberikan.
Anda juga dapat mencari jumlah nombor semula jadi menggunakan gelung. Walau bagaimanapun, anda akan belajar menyelesaikan masalah ini dengan menggunakan rekursi di sini.
Contoh: Jumlah Nombor Semula Jadi Menggunakan Pengulangan
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; ) )
Pengeluaran
Jumlah = 210
Nombor yang jumlahnya dijumpai disimpan dalam nombor berubah-ubah.
Pada mulanya, yang addNumbers()dipanggil dari main()fungsi dengan 20 disahkan sebagai argumen.
Nombor (20) ditambahkan pada hasil dari addNumbers(19).
Dalam panggilan fungsi berikutnya dari addNumbers()ke addNumbers(), 19 diteruskan yang ditambahkan ke hasil dari addNumbers(18). Proses ini berterusan sehingga angka sama dengan 0.
Apabila num sama dengan 0, tidak ada panggilan berulang dan ini mengembalikan jumlah bilangan bulat ke main()fungsi.
