关于斐波那契数列
使用递归实现斐波那契数列
通过循环的去调用fibonacci方法获取指定位置的返回值,根据栈帧先进后出的方式去运算这个方法
假设当a=5时,他没有符合的项时就去调用fibonacci方法获取fibonacci(4)的返回值,
当他还是找不到就会继续去调用fibonacci(3)...直到获取返回值,然后计算上一个fibonacci方法中加号后面的fibonacci方法。
所以会在栈中积累栈帧,每计算完一个值就把他返回到上一个方法中,然后此栈帧弹栈消失,
直到计算出第一个fibonacci方法的值,然后把值返回到main方法,然后最后一个fibonacci方法弹栈。
当main方法执行完成之后弹栈,随着main方法弹栈,最后一个栈帧消失,程序执行完毕,程序结束、


浙公网安备 33010602011771号