1.什麼是遞迴演算法

   遞迴演算法就是直接或間接呼叫自己的演算法

2.問題1：一列數的規則如下: 1、1、2、3、5、8、13、21、34 ，求第30位數是多少？使用遞迴實現

 1 public class FibonacciSequence {
 2     public static void main(String[] args){
 3         System.out.println(Fribonacci(9));
 4 
 5     }
 6     public static int Fribonacci(int n){
 7         if(n<=2)
 8             return
 
 1;
 9         else
10             return Fribonacci(n-1)+Fribonacci(n-2);
11 
12     }
13 }

3.問題2:漢諾塔問題

漢諾塔（又稱河內塔）問題其實是印度的一個古老的傳說。

開天闢地的神勃拉瑪（和中國的盤古差不多的神吧）在一個廟裡留下了三根金剛石的棒，第一根上面套著64個圓的金片，最大的一個在底下，其餘一個比一 個小，依次疊上去，廟裡的眾僧不倦地把它們一個個地從這根棒搬到另一根棒上，規定可利用中間的一根棒作為幫助，但每次只能搬一個，而且大的不能放在小的上 面。計算結果非常恐怖(移動圓片的次數)18446744073709551615，眾僧們即便是耗盡畢生精力也不可能完成金片的移動了。

要求：輸入一個正整數n，表示有n個碟片在第一根柱子上。輸出操作序列，格式為“移動 t從 x 到 y”。每個操作一行，表示把x柱子上的編號為t的碟片挪到柱子y上。柱子編號為A，B，C，你要用最少的操作把所有的盤子從A柱子上轉移到C柱子上。

 1 public class Hanio {
 2     public static void main(String[] args){
 3         int i=3;
 4         char a ='A',b='B',c='C';
 5         hanio(i,a,b,c);
 6     }
 7     public static
 
 void hanio(int n,char a,char b,char c){
 8         if(n==1)
 9             System.out.println("移動"+n+"號盤子從"+a+"到"+c);
10         else{
11             hanio(n-1,a,c,b);//把上面n-1個盤子從a藉助b搬到c
12             System.out.println("移動"+n+"號盤子從"+a+"到"+c);//緊接著直接把n搬動c
13             hanio(n-1,b,a,c);//再把b上的n-1個盤子藉助a搬到c
14         }
15     }
16 }