재귀를 사용하여 숫자의 계승을 찾는 C++ 프로그램

음이 아닌 정수 n의 계승은 n보다 작거나 같은 모든 양의 정수의 곱입니다.

예:4의 계승은 24입니다.

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

정수의 계승은 재귀 프로그램이나 반복 프로그램을 사용하여 찾을 수 있습니다.

다음 프로그램은 숫자의 계승을 찾는 재귀 프로그램을 보여줍니다 -

예시

#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;
}

출력

Factorial of 4 is 24

위의 프로그램에서 함수 fact()는 재귀 함수입니다. main() 함수는 factorial이 필요한 숫자를 사용하여 fact()를 호출합니다. 다음 코드 스니펫에서 이를 확인할 수 있습니다.

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

숫자가 0 또는 1이면 팩트()는 1을 반환합니다. 숫자가 다른 숫자이면 팩트()는 n-1 값으로 자신을 재귀적으로 호출합니다.

이것은 다음 코드 스니펫을 사용하여 보여줍니다.

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