一道递归调用函数斐波那契数列c语言言题目

来源：蜘蛛抓取(WebSpider) 时间：2018-10-13 16:36 标签： sizeof函数
Fibonacci数列的生成方法（C语言程序题）
Fibonacci數列的生成方法为：f1=1,f2=1,fn=fn-1+fn-2(n>=3）,即从第三个数开始,每个数等于前2个数之和.分别用递推和递归的方法求Fibonacci数列的第n项,即fn,并对两种方法的计算效率进行比較.

Fibonacci数列又称黄金分割数列。指：0 1 1 2 3 5 8 13......這种数列从第三项开始，每个斐波那契数等于前两个之和（ACM俱乐部题号：1795）

定义：在函数内部可以调用其怹函数。如果一个函数在内部调用自身本身这个函数就是递归函数。

　　2 有一个明显的结束条件问题规模相比上次递归有所减少

优点： 定义简单，逻辑清晰所有的递归函数都可以写成循环的方式，但是循环的逻辑不如递归清晰

但是，递归的效率不高递归层次过多會导致栈溢出，大概1000层

递归效率低，当数字过大时会很慢。

我要回帖

更多关于 sizeof函数 的文章

 

随机推荐