Contoh untuk mencari faktorial dari bilangan bulat non-negatif (dimasukkan oleh pengguna) menggunakan rekursi.
Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman C ++ berikut:
- Fungsi C ++
- Jenis Fungsi yang Ditentukan Pengguna di C ++
- C ++ if, if… else dan Nested if… else
- C ++ Rekursi
Program ini mengambil bilangan bulat positif dari pengguna dan menghitung faktorial dari bilangan tersebut. Misalkan, pengguna memasukkan 6 lalu,
Faktorial akan sama dengan 1 * 2 * 3 * 4 * 5 * 6 = 720
Anda akan belajar mencari faktorial sebuah bilangan menggunakan fungsi rekursif dalam contoh ini.
Kunjungi halaman ini untuk mempelajari, bagaimana Anda dapat menggunakan loop untuk menghitung faktorial.
Contoh: Hitung Faktorial 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; )
Keluaran
Masukkan bilangan bulat positif: 6 Faktorial 6 = 720
Dalam program di atas, misalkan pengguna memasukkan angka 6. Angka tersebut diteruskan ke factorial()
fungsi.
Dalam fungsi ini, 6 dikalikan dengan faktorial (6 - 1 = 5). Untuk ini, angka 5 diteruskan lagi ke factorial()
fungsi tersebut.
Begitu juga pada iterasi berikutnya, 5 dikalikan dengan faktorial (5 - 1 = 4). Dan, 4 diteruskan ke factorial()
fungsi.
Ini berlanjut hingga nilainya mencapai 1 dan fungsi mengembalikan 1.
Sekarang, setiap fungsi mengembalikan nilai untuk menghitung 1 * 2 * 3 * 4 * 5 * 6 = 720, yang dikembalikan ke main()
fungsi.