2015. 4. 6. 15:49 Programing/Algorithm
순환/재귀 팩토리알 구현
#include <stdio.h>
int factorial(int x);
int main()
{
printf("input the number\n");
int size;
scanf("%d", &size);
int total = 1;
for(int i = size; i>1; i--)
total *= i;
printf("%d recursive factorial is %d \n", size, factorial(size));
printf("%d iterative factorial is %d \n", size, total);
}
int factorial(int x){
if (x>1)
return x * factorial(x-1);
else return x;
}
'Programing > Algorithm' 카테고리의 다른 글
프로젝트 오일러 9번 (0) | 2015.04.25 |
---|---|
Recursive Fibonacci (0) | 2015.04.06 |
3개의 숫자를 내림차순으로 정렬 (0) | 2015.04.06 |
프로젝트 오일러 7번 (0) | 2015.02.10 |
프로젝트 오일러 6번 (0) | 2015.02.10 |