Chương trình C ++ để tìm giai thừa của một số bằng cách sử dụng đệ quy

Giai thừa của một số nguyên không âm n là tích của tất cả các số nguyên dương nhỏ hơn hoặc bằng n.

Ví dụ:Giai thừa của 4 là 24.

4! = 4 * 3 * 2 *1
4! = 24

Giai thừa của một số nguyên có thể được tìm thấy bằng chương trình đệ quy hoặc chương trình lặp.

Chương trình sau đây trình bày một chương trình đệ quy để tìm giai thừa của một số -

Ví dụ

#include <iostream>
using namespace std;
int fact(int n) {
   if ((n==0)||(n==1))
   return 1;
   else
   return n*fact(n-1);
}
int main() {
   int n = 4;
   cout<<"Factorial of "<<n<<" is "<<fact(n);
   return 0;
}

Đầu ra

Factorial of 4 is 24

Trong chương trình trên, hàm fact () là một hàm đệ quy. Hàm main () gọi fact () bằng cách sử dụng số có giai thừa là bắt buộc. Điều này được chứng minh bằng đoạn mã sau.

cout<<"Factorial of "<<n<<" is "<<fact(n);

Nếu số là 0 hoặc 1, thì fact () trả về 1. Nếu là số khác, thì fact () gọi đệ quy chính nó với giá trị n-1.

Điều này được chứng minh bằng cách sử dụng đoạn mã sau.

int fact(int n) {
   if ((n==0)||(n==1))
   return 1;
   else
   return n*fact(n-1);
}