Dalam contoh ini, anda akan belajar menulis program JavaScript yang menemui jumlah nombor semula jadi menggunakan rekursi.
Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan JavaScript berikut:
- Ekspresi Fungsi dan Fungsi JavaScript
- Pengulangan JavaScript
Bilangan bulat positif 1, 2, 3,… dikenali sebagai nombor semula jadi.
Contoh: Jumlah Nombor Semula Jadi Menggunakan Pengulangan
// 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)`);
Pengeluaran
Masukkan bilangan bulat positif: 5 Jumlahnya ialah 15
Dalam program di atas, pengguna diminta memasukkan nombor.
Kemudian sum()
fungsi dipanggil dengan melewati parameter (di sini 5 ) yang dimasukkan pengguna.
- Sekiranya nombor lebih besar daripada 0 , fungsi memanggil dirinya sendiri dengan mengurangkan nombor dengan 1 .
- Proses ini berterusan sehingga bilangannya 1 . Apabila nombor mencapai 0 , program berhenti.
- Sekiranya pengguna memasukkan nombor negatif, nombor negatif dikembalikan dan program berhenti.
Di sini,
jumlah (5) mengembalikan 5 + jumlah (4) jumlah (4) mengembalikan 5 + 4 + jumlah (3) jumlah (3) mengembalikan 5 + 4 + 3 + jumlah (2) jumlah (2) mengembalikan 5 + 4 + 3 + 2 + jumlah (1) jumlah (1) mengembalikan 5 + 4 + 3 + 2 + 1 + jumlah (0) jumlah (0) mengembalikan 5 + 4 + 3 + 2 + 1 + 0