递归算法

 递归:在一个方法内部对自身的调用就称为递归  整个方法执行在内存中执行的过程如下图所示: 范例:使用递归计算第5个斐波那契数列数 1 /*计算第5个斐波那契数列数*/ 2 /* 3 斐波那契数列特点:f(1)=1,f(2)=1,f(3)=f(1)+f(2),f(4)=(f2)+(f3)……依次类推。 4 即后一个数都是等于前两个数的和,这样的数列就是斐波那契数列。 5 */ 6 /*
相关文章
相关标签/搜索