#include <stdio.h>
int fac(int n) {
if(n<2) return 1;
return n*fac(n-1);
}
int fibo(int n) {
if(n<2) return 1;
return fibo(n-2)+fibo(n-1);
}
int main() {
int n, x;
printf("팩토리얼 입력: ");
scanf("%d", &n);
x=fac(n);
printf("팩토리얼 %d = %d ", n, x);
printf("피보나치 입력: ");
scanf("%d", &n);
x=fibo(n);
printf("피보타치 %d = %d ", n, x);
return 0;
}
'알고리즘, 자료구조 > 자료구조' 카테고리의 다른 글
순열 permutation (0) | 2012.03.27 |
---|---|
순환호출 (재귀호출) - 기초1 설명 (0) | 2011.12.13 |
요세푸스의 문제 [순환호출을 잘못 쓰면 어떻게 되나?] (0) | 2011.12.03 |
순환호출 (재귀호출) 기초2 (0) | 2011.12.03 |
순환호출 (재귀호출) 기초 1 (0) | 2011.12.03 |