Contoh untuk mencari faktorial bagi bilangan bulat bukan negatif (dimasukkan oleh pengguna) menggunakan rekursi.
Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan C ++ berikut:
- Fungsi C ++
- Jenis Fungsi yang ditentukan pengguna dalam C ++
- C ++ jika, jika… lain dan Bersarang jika… lain
- Pencerapan C ++
Program ini mengambil bilangan bulat positif dari pengguna dan mengira faktorial nombor tersebut. Katakan, pengguna memasuki 6 kemudian,
Factorial akan sama dengan 1 * 2 * 3 * 4 * 5 * 6 = 720
Anda akan belajar mencari faktorial nombor menggunakan fungsi rekursif dalam contoh ini.
Lawati halaman ini untuk mengetahui, bagaimana anda boleh menggunakan gelung untuk mengira faktorial.
Contoh: Kira Factorial Menggunakan Rekursi
#include using namespace std; int factorial(int n); int main() ( int n; cout <> n; cout << "Factorial of " << n << " = " < 1) return n * factorial(n - 1); else return 1; )
Pengeluaran
Masukkan bilangan bulat positif: 6 Faktor faktor 6 = 720
Dalam program di atas, anggap pengguna memasukkan nombor 6. Nombor tersebut diteruskan ke factorial()
fungsi.
Dalam fungsi ini, 6 didarabkan dengan faktorial (6 - 1 = 5). Untuk ini, nombor 5 diteruskan lagi ke factorial()
fungsi.
Begitu juga dalam lelaran seterusnya, 5 didarabkan dengan faktorial (5 - 1 = 4). Dan, 4 diteruskan ke factorial()
fungsi.
Ini berterusan sehingga nilainya mencapai 1 dan fungsi mengembalikan 1.
Sekarang, setiap fungsi mengembalikan nilai untuk mengira 1 * 2 * 3 * 4 * 5 * 6 = 720, yang dikembalikan ke main()
fungsi.