- 博客(2)
- 收藏
- 关注
原创 递归_斐波那契的改进
斐波那契数列的改进求法 最初的斐波那契数列: public int fib(n){ if(n == 0){ return 0; } if(n == 1){ return 1; } return fib(n-1)+fib(n-2); } 可以看出,当数字很小的时候还好,但是一旦数字变大,那么在递...
2020-02-22 15:48:05 387
原创 递归_递归与回溯
递归和回溯 递归 一般套路 1.判断当前情况是否非法,。例如,看看当前处理的情况是否越界,是否出现了不满足条件的情况。通常,这一部分代码都是写在最前面的。 2.判断是否满足结束递归的条件。 3.将问题的规模缩小,递归调用。 4.利用在小规模问题中的答案,结合当前的数据进行整合,得出最终的答案。 代码实现 function fn(n) { // 第一步:判断输入或者状态是否非法? i...
2020-02-21 17:57:19 215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人