作业1 请使用递归实现n！

#include<stdio.h>
#include<string.h>	
#include<stdlib.h>int fun(int m)
{if(m==0)return 1;else{return m*fun(m-1);}
}
int main(int argc, const char *argv[])
{int m;printf("please enter m:");scanf("%d",&m);int sum=fun(m);printf("sum=%d\n",sum);return 0;
}

效果显示：

作业2 请使用递归实现O-n的和

#include<stdio.h>
#include<string.h>	
#include<stdlib.h>int fun(int m)
{if(m==0)return 0;else{return m+fun(m-1);}
}
int main(int argc, const char *argv[])
{int m;printf("please enter m:");scanf("%d",&m);int sum=fun(m);printf("sum=%d\n",sum);return 0;
}

效果显示：

作业3 请使用递归实现斐波那契

#include<stdio.h>
#include<string.h>	
#include<stdlib.h>
//斐波那契:任意三项 中间项的平方等于 前一项×后一项 减 1
int fun(int n)
{if(n<=2)return 1;else{return fun(n-1)+fun(n-2);}
}
int main(int argc, const char *argv[])
{int n=0;scanf("%d",&n);printf("第%d个:%d",n,fun(n));puts("");return 0;
}

效果显示：

作业4 请使用递归实现二进制转化

#include<stdio.h>
#include<string.h>	
#include<stdlib.h>
int fun(int m)
{if(m<2)return m;else{return m%2+fun(m/2)*10;}
}
int main(int argc, const char *argv[])
{int m;printf("please enter m:");scanf("%d",&m);int sum=fun(m);printf("二进制=%d\n",sum);return 0;
}

效果显示：

作业5 请递归实现计算各个位数字之和

#include<stdio.h>
#include<string.h>	
#include<stdlib.h>int fun(int m)
{if(m==0)return 0;else{return m%10+fun(m/10);}
}
int main(int argc, const char *argv[])
{int m;printf("please enter m:");scanf("%d",&m);int sum=fun(m);printf("sum=%d\n",sum);return 0;
}

效果显示：

作业6 请递归实现计算各个位数字的乘积

#include<stdio.h>
#include<string.h>	
#include<stdlib.h>int fun(int m)
{if(m==0)return 1;else{return m%10*fun(m/10);}
}
int main(int argc, const char *argv[])
{int m;printf("please enter m:");scanf("%d",&m);int sum=fun(m);printf("sum=%d\n",sum);return 0;
}

效果显示：