[C언어] 재귀 함수 - 팩토리얼 (Factorial)

예제 모음/C/C++2013. 12. 5. 18:33



요약

C언어에서 재귀 호출을 이용한 팩토리얼 구하는 함수이다.

정수 n의 팩토리얼은 n! 이라고 표시하며, n! = n * (n-1) * (n-2) * (n-3) * . . * 2 * 1 이며

5! 일 경우 5! = 120 = 5 * 4 * 3 * 2 * 1 다.



예제

#include <stdio.h>

unsigned __int64 factorial( unsigned __int64 num );

int main( )
{
	int nNum = 5;
	printf( "%d! : %I64u", nNum, factorial(nNum) );

	return 0;
}

unsigned __int64 factorial( unsigned __int64 num )
{
	if( num == 1 )
	{
		return 1;
	}

	return num * factorial( num-1 );
}


※결과


작성자

Posted by 사용자 오뇽

태그

관련 글

댓글 영역

  • 프로필 사진
    cocoa
    2014.03.18 14:20

    구름화며니 너무 조타 조흔 정보 감사합니다.

  • 프로필 사진
    2015.04.18 16:35

    재귀함수가 이해가 좀 안됬는데 여기서 보니까 설명도 잘해놓으셔서 어느정도 이해가 가네요
    궁금한거 있는데 혹시 질문도 받아주시나요 ?