Hellow,我是jack,今天给大家分享的是C语言实现函数的递归调用。
在使用递归调用时,我们应明白以下几点:
1.存在限制条件 限制条件不存在时,不在递归
2.递归越来越接近结尾
3.递归层次不能太深
注意这几点就是让我们在程序上得以实现并且在存储以及运行上可以更优。
只是将知识是不行的,接下来让我们通过一个例子去了解递归
eg:打印第n个斐波那契数:
首先让我们先了解下什么是斐波那契数
斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)在现代物理、准