![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java算法
F-Fan
这个作者很懒,什么都没留下…
展开
-
java 算法之递归的深度算法与广度算法
列子有这么一张图,A为入口,J为出口,灰色区域为墙,如何从A找到J 1、深度优先算法不断地沿着顶点的深度方向遍历**假如查找顺序为上右下左**,那么该算法的顺序:A、B、C、D、E、F、G、H、I、J理解这个可以用栈来理解,先进后出1.A找到了B,把B入栈,B先从右边找到了C,把C入栈,然后C找到了D,D再入栈,D的上右下都没有可走的元素,那么就后退到C,即D出栈,C右边找过了,下面...原创 2019-08-17 10:56:23 · 1329 阅读 · 0 评论 -
java递归例子,实现斐波那契数列
斐波那契数列:0,1,1,2,3,5,8,13,21…第三个数始终为前两个数相加的和public class Solution { public int Fibonacci(int n) { if(n == 0) { return 0; } if(n == 1) { return 1; ...原创 2019-09-27 19:22:23 · 1386 阅读 · 0 评论