Dalam contoh ini, Anda akan belajar menulis program JavaScript yang menemukan jumlah bilangan asli menggunakan rekursi.
Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman JavaScript berikut:
- Fungsi JavaScript dan Ekspresi Fungsi
- Rekursi JavaScript
Bilangan bulat positif 1, 2, 3,… dikenal sebagai bilangan asli.
Contoh: Jumlah Bilangan Alami Menggunakan Rekursi
// program to find the sum of natural numbers using recursion function sum(num) ( if(num> 0) ( return num + sum(num - 1); ) else ( return num; ) ) // take input from the user const number = parseInt(prompt('Enter a positive integer: ')); const result = sum(number); // display the result console.log(`The sum is $(result)`);
Keluaran
Masukkan bilangan bulat positif: 5 Jumlahnya 15
Dalam program di atas, pengguna diminta untuk memasukkan nomor.
Kemudian sum()
fungsi dipanggil dengan melewatkan parameter (di sini 5 ) yang dimasukkan pengguna.
- Jika angkanya lebih besar dari 0 , fungsi memanggil dirinya sendiri dengan mengurangi angkanya sebanyak 1 .
- Proses ini berlanjut hingga jumlahnya 1 . Ketika angkanya mencapai 0 , program berhenti.
- Jika pengguna memasukkan angka negatif, angka negatif dikembalikan dan program berhenti.
Sini,
sum (5) mengembalikan 5 + sum (4) sum (4) mengembalikan 5 + 4 + sum (3) sum (3) mengembalikan 5 + 4 + 3 + jumlah (2) sum (2) mengembalikan 5 + 4 + 3 + 2 + sum (1) sum (1) menghasilkan 5 + 4 + 3 + 2 + 1 + sum (0) sum (0) menghasilkan 5 + 4 + 3 + 2 + 1 + 0