Program JavaScript untuk Menemukan Jumlah Bilangan Alami Menggunakan Rekursi

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

Enter a positive integer: 5
The sum is 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 1.
  • Proses ini berlanjut hingga nomornya 1. Saat jumlahnya mencapai 0, program berhenti.
  • Jika pengguna memasukkan angka negatif, angka negatif dikembalikan dan program berhenti.

Sini,

sum(5) returns 5 + sum(4)
sum(4) returns 5 + 4 + sum(3)
sum(3) returns 5 + 4 + 3 + sum(2)
sum(2) returns 5 + 4 + 3 + 2 + sum(1)
sum(1) returns 5 + 4 + 3 + 2 + 1 + sum(0)
sum(0) returns 5 + 4 + 3 + 2 + 1 + 0