[C언어] 재귀함수를 이용한 팩토리얼 구하기

Q. 재귀함수를 사용하여 입력 받은 정수의 팩토리얼 값을 구하여라.

팩토리얼 : ( n! = n x (n-1) x (n-2) x (n-3) x (n-4) x ... 2 x 1 ) → n x (n-1)!

Soruce.c

#include <stdio.h> #include "stdlib.h" void recursive(int); int factorial(int); int main(void) { int n; printf("수를 입력하세요 : "); scanf_s("%d", &n); recursive(n); printf("\n= %d \n", factorial(n)); system("pause"); } void recursive(int num) { int a; if (num >= 1) { for (a = num; a >= 1; a--) { if (a <= 1) printf("%d", a); else if (a == num) { printf("%d! : %d x ", num, a); } else printf("%d x ", a); } return ; } else return ; } int factorial(int num) { if (num >= 1) return num * factorial(num - 1); // 재귀함수 factorial(num - 1)를 사용. else return 1; }