c语言递归调用实例
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
C语言递归实例
数列0，1，1，2，3，5……n，n+1，n+2；数列中的值等于前面两项的值得和如：n+2=(n+1)+n；输入一个数n用递归算法求n的值。
#include
int fun(int i);
void main()
{
int i,result;
printf("请输入n的值：");
scanf("%d",&i);
if(i>=1)
{
result=fun(i);
printf("第%d项的值为%d\n",i,result);
}
else
{
printf("输入的值必须大于零！");
}
}
int fun(int i)
{
int result;
if(i==1)
{
return 0;
}
else if(i==2)
{
return 1;
}
else
{
result=fun(i-1)+fun(i-2);
return result;}
}