递归调用和程序执行过程

递归调用 在一个方法内部对自身的调用就称为递归 递归必定要向已知方向递归,即某时刻返回值是已知的，否则变成了无穷递归 整个方法执行在内存中执行的过程以下图所示：java 范例：使用递归计算第5个斐波那契数列数spa /*计算第5个斐波那契数列数*/ /* 斐波那契数列特色：f(1)=1,f(2)=1,f(3)=f(1)+f(2),f(4)=(f2)+(f3)……依次类推。 即后一个数都是等于前两个

>>阅读原文<<