青蛙跳 :
一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法(假如有三个台阶:第一次跳一个,第二次挑两个 和 第一次跳两个,第二次挑一个 算一种跳法)
public class Test {
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个整数:");
int n = scanner.nextInt();
int ret = jumpFloor(n);
System.out.println(ret);
}
// 实现代码: 青蛙跳台阶问题(提示, 使用递归)
public static int jumpFloor(int n) {
if(n == 0 || n == 1) {
return 1;
}
return jumpFloor(n-2) + jumpFloor(n-1);
}
}
汉诺塔:
汉诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。 大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。
大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。
并且规定,任何时候,在小圆盘上都不能放大圆盘,且在三根柱子之间一次只能移动一个圆盘。
问应该如何操作?
public class Test {
public static void main(String[] args){
hanNuota(62,'a','b','c');
}
// 实现代码: 求解汉诺塔问题(提示, 使用递归)
public static void hanNuota(int n, char from, char mid, char to) {
if (n == 1) {
System.out.println("把第一个从" + from + "移动到" + to);
} else {
hanNuota(n - 1, from, to, mid);
System.out.println("把第" + n + "个从" + from + "移动到" + to);
hanNuota(n - 1, mid, from, to);
}
}
}