递归算法
~是小王吖~
平平无奇的一个码农菜鸡。
展开
-
汉诺塔小游戏
如图:将a塔上面的所有的盘移动到c塔,每次只能移动一个盘,小盘必须在大盘的上面,求出移动过程。public class P226HanNuoTa { public static void main(String[] args) { Tower tower = new Tower(); tower.Moov(5,'A','B','C'); }}class Tower{ //方法分析: //1、先定义有多少个盘和塔 num盘数、a表示A塔、原创 2021-08-12 15:59:31 · 157 阅读 · 0 评论 -
老鼠逃出迷宫(递归)
如图一样的迷宫,红色部分代表有障碍物,老鼠从(1,1)坐标开始出发,坐标(6,5)代表迷宫出口,求出老鼠的逃离路径。/*老鼠出迷宫问题*/public class P225MiGong { //先用二维数组创建一个迷宫(八行七列为例),规定:0可以走,1有障碍物, public static void main(String[] args) { int[][] map = new int[8][7]; //先将迷宫的最上一行和最下一行设成障碍物原创 2021-08-12 15:00:03 · 264 阅读 · 0 评论 -
斐波那契数列经典例题
问题:请使用递归的方式求出斐波那契1,1,2,3,5,8,13…给你一个整数n,求出它的值分析:1、当n = 1 时,斐波那契数 为 12、当n = 2 时,斐波那契数 为 13、当n >= 3 时,斐波那契数 为 (n-1)+(n-2)*代码块:public class P220FeiBoNaQieShu { public static void main(String[] args) { ShuLie list = new ShuLie();//实例化一个原创 2021-08-11 18:04:00 · 1132 阅读 · 0 评论 -
猴子吃桃问题(递归)
**猴子吃桃问题:**有一堆桃子,猴子第一天吃了其中的一半,并再多吃了一个!以后每天猴子都吃其中的一半,然后再多吃一个。当到第十天时,想再吃但是还没有吃, 发现只有一个桃子了。问:最初有多少个桃子?分析:day 10 桃子有 1个day 9 桃子有(1+1)*2个 =4个 ==》(day10+1)*2day 8 桃子有(4+1)*2个 =10个 ==》(day9+1)*2规律:前一天的桃子数 = (后一天的桃子数+1)*2public class P221MonkeyEatpean {原创 2021-08-11 18:01:11 · 1173 阅读 · 0 评论