斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……
汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具。在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘,需要把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
其代码如下:
public class Fibonacci{
public static int fibonacci(int i){
if(i==1 || i==2){
//递归问题一定要有终止条件
return 1;
}else{
return fibonacci(i-1)+fibonacci(i-2);
}
}
}
public class Hanoi{
public static void hanoi(int n,char from,char temp,char to){
if(n==1){
System.out.println("第一个盘子从"+from+"到"+to+";");
}else{
hanoi(n-1,from,to,temp); //移动上面的盘子
//移动下面的盘子
System.out.println("第n个盘子从"+from+"到"+to+";");
//上面的盘子从中间移到目标
hanoi(n-1,temp,from,to); //移动上面的盘子
}
}
}