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片黄金圆盘。
大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
