Java 分别利用（递归）（迭代）实现青蛙跳台阶（附讲解）

public static int jumpNum(int num) {

if(num == 0) {

return 0;

}else if(num == 1) {

return 1;

}else if(num == 2) {

return 2;

} else {

return jumpNum(num-1) + jumpNum(num-2);

}

}

//迭代

public static int jumpNum2(int num) {

int k0 = 0;

int k1 = 1;

int k2 = 2;

int result = 0;

if(num == 0) {

return k0;

}else if(num == 1) {

return k1;

}else if(num == 2) {

return k2;

}else {

for(int k = 3; k <= num; k ++) {

result = k2 + k1;

k1 = k2;

k2 = result;

}

return result;

}

}

}

问题描述：

汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。

大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。

大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。

并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。

问应该如何操作？

解决思路：

我们设三根杆为A B C ,也就是说，我们要将盘子从A，借助B移动到C杆，所以当盘子为1时就直接从A移动到C，盘子数为2的时候，我们先将第一个移动到B 再将第2个移动到C杆，最后再将第一个盘子移动到C杆。

输入n个盘子的时候，将第n-1个盘子移动到B杆，将第n个盘子移动到C杆，再将第n-2个移动到C杆。依次类推。

import java.util.Scanner;

public class Tses {

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);

System.out.println(“输入盘子数目:>”);

int input = scan.nextInt();

char A = ‘A’;

char B = ‘B’;

char C = ‘C’;

hanio(input, A, B, C);

}