Dalam contoh ini, anda akan belajar menulis program JavaScript yang menemui faktor nombor dengan menggunakan rekursi.
Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan JavaScript berikut:
- Pengulangan JavaScript
- JavaScript jika… Statement lain
Faktor faktor bagi nombor adalah hasil semua nombor dari 1 hingga nombor itu. Sebagai contoh,
faktorial 5 adalah sama dengan 1 * 2 * 3 * 4 * 5 = 120 .
Faktor faktor nombor positif diberikan oleh:
factorial of n (n!) = 1 * 2 * 3 * 4… n
Faktor faktor nombor negatif tidak wujud dan faktorial 0 adalah 1 .
Contoh: Cari faktorial menggunakan pengulangan
// program to find the factorial of a number function factorial(x) ( // if number is 0 if (x == 0) ( return 1; ) // if number is positive else ( return x * factorial(x - 1); ) ) // take input from the user const num = prompt('Enter a positive number: '); // calling factorial() if num is positive if (num>= 0) ( const result = factorial(num); console.log(`The factorial of $(num) is $(result)`); ) else ( console.log('Enter a positive number.'); )
Pengeluaran
Masukkan nombor positif: 4 Faktorial dari 4 ialah 24
Dalam program di atas, pengguna diminta memasukkan nombor.
Apabila pengguna memasukkan nombor negatif, mesej Masukkan nombor positif. ditunjukkan.
Apabila pengguna memasukkan nombor positif atau 0 , fungsi factorial(num)
akan dipanggil.
- Sekiranya pengguna memasukkan nombor 0 , program akan kembali 1 .
- Sekiranya pengguna memasukkan nombor yang lebih besar dari 0 , program akan memanggil dirinya secara berulang secara berkala dengan mengurangkan jumlahnya.
- Proses ini berterusan sehingga nombor menjadi 1. Kemudian apabila nombor mencapai 0, 1 dikembalikan.
Di sini,
faktorial (4) mengembalikan 4 * faktorial (3) faktorial (3) mengembalikan 4 * 3 * faktorial (2) faktorial (2) mengembalikan 4 * 3 * 2 * faktorial (1) faktorial (1) mengembalikan 4 * 3 * 2 * 1 * faktorial (0) faktorial (0) mengembalikan 4 * 3 * 2 * 1 * 1