本文共 1087 字，大约阅读时间需要 3 分钟。

1.递归实现阶乘

#include
   
    int factorial(int n){
           if(n==1||n==0)//进入函数的条件（结束条件的判断写在最前面）                return 1;        return n * factorial(n-1);//n*(n-1)}int main(){
           int i;        printf("please input a fcatorical number:\n");        scanf("%d",&i);        int a = factorial(i);        printf("%d\n",a);        return 0;}
   

2.递归实现幂函数

#include
   
    int power(int n,int k){
           if(k == 0)                return 1;        else if(k ==1)                return n;        else        return n*power(n,k-1);//n*n^(k-1)}int main(){
           int i,j,x;        printf("plrase input the base number:\n");        scanf("%d",&i);        printf("plrase input the power number:\n");        scanf("%d",&j);        x = power(i,j);        printf("the power is %d\n",x);        return 0;}
   

对递归函数关键形式参数（n）传入的分析——斐波那契数列

#include
   
    int fib(int n){
   	if (1 == n || 2 == n)		return 1;	return fib(n-1)+fib(n-2);//见上图}int main(){
   		int n = 0;		scanf("%d",&n);		int i = 0;		for(i=1;i<=n;i++)		{
   			printf("%d ",fib(i));		}		printf("\n");		system("pause");	return 0;}
   

转载地址：http://wjgwi.baihongyu.com/