/** * * 方法说明:获取菲波拉契数列 @ —————————————————————————— * * @date 2012-4-10 * @author 小四 * */ public static int showFeiBo(int num) { int a = 0; if (num <= 0) { return 0; } else if (num > 0 && num <= 2) { return 1; } else { a = showFeiBo(num - 1) + showFeiBo(num - 2); return a; } }
这是菲波拉契数列的算法,这是正确的。。。
但谁能把整个执行的流程画一下的?
比如,我传入的值为6?
建议作者还是去看看java的递归算法,虽然不常用,但还是很重要的,菲波拉契数列,文件的删除等都是典型的代表
递归我懂的,关键是这个递归和这个数列的逻辑,很难推到。不知道执行的过程是怎样的。知道请告之。。。
@JackyWong: 哪里不懂啊,我感觉逻辑不是很清楚啊