알고리즘, 자료구조/자료구조

순환호출 (재귀호출) 기초3

바로이순간 2011. 12. 10. 12:32

#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;
}