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

재귀함수를 이용해서 팩토리얼을 구현해보자.

핵심 아이디어

1. factorial2 함수는 자기자신을 지속적으로 호출하고 n이 1인 경우에는 1을 반환한다.(예외조건 생성)
2. 재귀함수는 반드시 함수 내에서 더 작은 값에 대해 자기 자신을 다시 호출하며, 더 이상 자신을 호출하지 않고 값을 반환하는 종료조건을 설정해야한다.
3. 여기선 if(n==1) 조건이 종료조건이다.

<코드>

#include <stdio.h>

int factorial2(int n) {
    if(n == 1) // N이 1일 때 예외처리 진행 
    {
        return 1;
    }
    else
    {
        return n * factorial2(n-1);
        
    }



}

int main()
{
    

    int j =  factorial2(7);
    printf("%d", j);
}

<결과>