递归
关注
分享
扫一扫
太想吃螺蛳粉了我
这个作者很懒，什么都没留下…
展开
-
递归 汉诺塔-java
大梵天创造世界的时候做了三根金刚石柱子，在一个柱子从下往上按照大小顺序摞着64片圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上，并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能异动一个圆盘。汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。原创 2024-07-11 09:46:48 · 153 阅读 · 0 评论 -
递归 迷宫问题-java
1）findWay方法是为了找出走出迷宫的路径，找到返回true，否则返回false。5）先确定找路策略 下->右->上->左（ps：找路策略会影响找到的通关路径）4）但map[6][5]==2就说明找到通路，可以结束，否则继续找。0表示可以走 1表示障碍物 2表示可以走 3表示走过但走不通。2）（i，j）是老鼠的位置，初始化的位置为（1，1）原创 2024-07-10 17:27:46 · 264 阅读 · 0 评论 -
递归 猴子吃桃-java
1）规律就是 前一天的桃子 = （后一天的桃子 + 1）* 2（此处可列方程）当到第10天时，想再吃时（即还没吃），发现只有一个桃子了。2）Peach函数的参数是day，意为计算第几天的桃子个数。有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个。以后每天猴子都吃其中的一半，然后再多吃一个。问题：最初共多少个桃子。原创 2024-07-10 14:27:08 · 342 阅读 · 0 评论 -
递归 求斐波那契数列-java
【代码】递归求斐波那契数列。原创 2024-07-09 14:30:17 · 396 阅读 · 0 评论