숫자 n과 함께 주어진 작업은 숫자의 계승을 계산하는 것입니다. 숫자의 계승은 숫자에 가장 작거나 같은 정수 값을 곱하여 계산됩니다.
계승은 다음과 같이 계산됩니다 -
0! = 1 1! = 1 2! = 2X1 = 2 3! = 3X2X1 = 6 4! = 4X3X2X1= 24 5! = 5X4X3X2X1 = 120 . . . N! = n * (n-1) * (n-2) * . . . . . . . . . .*1
예시
Input 1 -: n=5 Output : 120 Input 2 -: n=6 Output : 720
여러 가지 방법을 사용할 수 있습니다. −
- 루프를 통해
- 전혀 효과적이지 않은 재귀를 통해
- 기능을 통해
다음은 함수를 사용한 구현입니다.
알고리즘
Start Step 1 -> Declare function to calculate factorial int factorial(int n) IF n = 0 return 1 End return n * factorial(n - 1) step 2 -> In main() Declare variable as int num = 10 Print factorial(num)) Stop
C 사용
예시
#include<stdio.h> // function to find factorial int factorial(int n){ if (n == 0) return 1; return n * factorial(n - 1); } int main(){ int num = 10; printf("Factorial of %d is %d", num, factorial(num)); return 0; }
출력
Factorial of 10 is 3628800
C++ 사용
예시
#include<iostream> using namespace std; // function to find factorial int factorial(int n){ if (n == 0) return 1; return n * factorial(n - 1); } int main(){ int num = 7; cout << "Factorial of " << num << " is " << factorial(num) << endl; return 0; }
출력
Factorial of 7 is 5040