递归实现阶乘和斐波那契数列
#include <stdio.h>
int factorical(int n){ //阶乘函数
if(n == 0)
return 1;
else
return n*factorical(n-1);
}
int fibonacci(int n){ //斐波那契数列
if(n <= 1)
return 1;
else
return fibonacci(n-1) + fibonacci(n-2);
}
int main(){
printf("10的阶乘为:");
printf("%d\n", factorical(10));
printf("从0开始第10个斐波那契数为:");
printf("%d\n", fibonacci(10));
return 0;
}