锐客网

  1. 首页 > 睿知 > it技术 > >

例解c语言的函数递归调用 c语言函数递归

IT技术devops

C语言中递归调用的实例以及讲解 。下面演示一个斐波那契数列前N项和#include stdio.h
#define COL 10 //一行输出10个
long scan()
{ //输入求fibonacci函数的第N项
int n;
printf("Input the N = ");
scanf("%d",n);
return n;
}
long fibonacci(int n)
{ //fibonacci函数的递归函数
if (0==n||1==n) { //fibonacci函数递归的出口
return 1;
}
【例解c语言的函数递归调用 c语言函数递归】else {
return fibonacci(n-1)+fibonacci(n-2);
//反复递归自身函数直到碰到出口处再返回就能计算出第n项的值
}
}
int main(void)
{
int i,n;
n = scan();
printf("Fibonacci数列的前%d项\n", n);
for (i=0; in;) //输出fibonacci函数前n项每项的值
{
printf("%-10ld",fibonacci(i++)); //调用递归函数并且打印出返回值
if(i%COL==0)
{ //若对COL取余等于0就换行，也就是控制每行输出多少个，
//而COL=10就是每行输出10个
printf("\n");
}
}
printf("\n");
return 0;
}
c语言函数递归调用我给你举个简单的例子你就明白了，你可以假设n=3
然后代入这个函数，a(3)=a(2)+5;而a(2)=a(1)+5;a(1)=1
所以最后就是a(3)=1+5+5=11…
同理你可以算出a(10)=1+5*9=46
满意请采纳
c语言函数的递归调用？递归有一个堆栈的概念，那就意味着他是一个反理解的过程：就象数学递推一样 ， 你知道第一项，第二项，又知道通项公式，那你就可以知道任何一项 。
然后你看代码：fun(0)==0,fun(1)==1;是告诉你一二项 。
fun(n)==fun(n-1)+fun(n-2);是告诉你通项公式 。那么，你就可以知道任何一项 。你这样理解就差不多了，具体机器是怎么操作的，那很复杂的，也不需要明白?。。。?
C语言函数递归调用？第一级递归：n=483，i=n/10=48≠0
注意此时先递归调用convert(48) ， 待递归返回再输出当前n的个位数字n%10=3
第二级递归：n=48，i=n/10=4≠0
此时继续递归调用convert(4)，待递归返回再输出当前n的个位数字n%10=8
第三级递归：n=4，i=n/10=0
此时递归终止，先输出当前n的个位数字n%10=4
再返回上一级递归输出8，最后返回第一级递归输出3
因此最终输出为：4 8 3
c语言 函数递归调用的简单例子举一个用递归调用函数求输入非负整数的阶乘的例子，如下：
//#include "stdafx.h"//If the vc++6.0, with this line.
#include "stdio.h"
int fact(int n){
if(n==1 || n==0) return 1;
else return n*fact(n-1);
}
int main(void){
int x;
while(1){
printf("Input x(int 12=x=0)...\nx=");
if(scanf("%d",x),x=0x=12)//x12时会使结果溢出
break;
printf("Error,redo: ");
}
printf("%d! = %d\n",x,fact(x));
return 0;
}
例解c语言的函数递归调用的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于c语言函数递归、例解c语言的函数递归调用的信息别忘了在本站进行查找喔 。

    推荐阅读


    上一篇：包含slgvt是什么cpu的词条

    下一篇：关于Linux如何查看mysql服务状态的信息