알고리즘[재귀] : 팩토리얼 구현하기(C)

반복문을 이용해서 팩토리얼을 구현해보자.

<핵심 아이디어>

n! = 1 x 2 x … x n

<코드>

#include <stdio.h>

int factorial(int n) {
    int i, r;
    r = 1;
    for(i=2; i<=n; i++)
    {
        r *= i;
        
    }
    return r;
}

int main()
{
    

    int j =  factorial(4);
    printf("%d", j);
}

<결과>