C 언어 경전례 26 - 귀속 방법을 이용하여 곱하기

카탈로그

1문제

2 분석

3 구현

4 실행 결과

제목
귀속 방법을 이용하여 5를 구하라!5! 5!.
2 분석
우리는 0과 1의 곱셈이 모두 1이라는 것을 알고 있으며, 곱셈을 곱셈으로 계산할 때, 체감하는 방식으로 곱셈을 하고, 0이나 1이 되면 곱셈을 되돌려준다.이 귀속 프로그램은 귀속의 3대 요소의 측면에서 보면 다음과 같다.

전체 귀속 프로그램의 목적: 계산 곱하기

귀환의 수출 조건: 0 또는 1을 만났을 때 귀환

귀속의 추이 공식: f(n) = n∗ f(n - 1) f(n) = n* f(n - 1) f(n) = n∗ f(n - 1)

3 구현

#include 

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

int main() {
    printf("%d
", factorial(5));  
}

4 실행 결과

120