求斐波那契数列的第 N 项
class Test{
public static void main(String[] args){
System.out.println(fib(100));
}
public static int fib(int n){
if ( n == 1 || n == 2){
return 1;
}
return fib(n - 1) + fib(n - 2);
}
}
求解汉诺塔问题(使用递归)
汉诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。 大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。 大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。 并且规定,任何时候,在小圆盘上都不能放大圆盘,且在三根柱子之间一次只能移动一个圆盘。 问应该如何操作?
class Test{
public static void main ( String[] args){
move(1, 'a', 'b', 'c');
}
public static void move(int n, char a, char b, char c){
if( n == 1){
System.out.println(a + "->" + c);
}
else{
move( n - 1, a, c, b);//将n-1个盘子从a借助c移到b上
System.out.println(a + "->" + c);//将a最底下第n个盘子移到c上
move(n - 1, b, a, c);//将n-1个盘子从b借助a移到c上
}
}
}
青蛙跳台阶问题(使用递归)
一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法
class Test{
public static void main(String[] args){
int n = 3;
int ret = forgStep(n);
System.out.println( ret );
}
public static int forgStep(int n){
if(n <= 2){
return n;
}
else {
return forgStep(n - 1) + forgStep(n - 2);
}
}
}