1、什么是递归算法
递归算法就是直接或间接的调用自己的算法。
2、一列数的规则如下: 1、1、2、3、5、8、13、21、34 ,求第30位数是多少?使用递归实现
public class Test2 {
public static void main(String[] args) {
//问题1:一列数的规则如下: 1、1、2、3、5、8、13、21、34 ,求第30位数是多少?使用递归实现
Test2 test2 = new Test2();
int num = test2.getNum(30);
System.out.println(num);
}
public int getNum(int n){
if (n <= 2){
return 1;
}else {
return getNum(n-1) +getNum(n-2);
}
}
}
3、汉诺塔问题
汉诺塔(又称河内塔)问题其实是印度的一个古老的传说。
开天辟地的神勃拉玛(和中国的盘古差不多的神吧)在一个庙里留下了三根金刚石的棒,第一根上面套着64个圆的金片,最大的一个在底下,其余一个比一 个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上 面。计算结果非常恐怖(移动圆片的次数)18446744073709551615,众僧们即便是耗尽毕生精力也不可能完成金片的移动了。
要求:输入一个正整数n,表示有n个盘片在第一根柱子上。输出操作序列,格式为“移动 t从 x 到 y”。每个操作一行,表示把x柱子上的编号为t的盘片挪到柱子y上。柱子编号为A,B,C,你要用最少的操作把所有的盘子从A柱子上转移到C柱子上。
public class HanoiTest {
//要求:输入一个正整数n,表示有n个盘片在第一根柱子上。输出操作序列,格式为“移动 t从 x 到 y”。
// 每个操作一行,表示把x柱子上的编号为t的盘片挪到柱子y上。
// 柱子编号为A,B,C,你要用最少的操作把所有的盘子从A柱子上转移到C柱子上。
public static void movePlate(int n,char a,char b,char c){
if (n ==1){
System.out.println("移动第"+n+"个盘子从"+a+"到"+c);
}else {
movePlate(n-1,a,c,b);
System.out.println("移动第"+n+"个盘子从"+a+"到"+c);
movePlate(n-1,b,a,c);
}
}
public static void main(String[] args) {
int n = 3;
char a = 'A', b = 'B',c = 'C';
movePlate(n,a,b,c);
}
}