[DAY 07] Recursion

Factorial은 자기 자신보다 같거나 작은 모든 수를 곱한 값이다.

ex. 5! = 5 x 4 x 3 x 2 x 1 = 120

Factorial은 반복문 또는 재귀호출을 이용하여 구현할 수 있다.

위의 두 가지 방법으로 작성하시오.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
 
int Factorial(int n)
{
    // 재귀호출의 탈출조건
    if (n == 1) return 1;
 
    return n * Factorial(n - 1);
}
 
void main()
{
    int num, res;
 
    printf("Input number : ");
    scanf("%d", &num);
 
    res = Factorial(num);
    printf("%d \n", res);
}

int Factorial(int n)
{
    int i;
    int r = 1;    // result
 
    for (i = 0; i < n; i++) {
        r *= (n - i);
    }
 
    return r;
}