遞歸算法是一種直接或者間接地調用自身的算法。在計算機編寫程序中，遞歸算法對解決一大類問題是十分有效的，它往往使算法的描述簡潔而且易于理解。
問題1：一列數的規則如下: 1、1、2、3、5、8、13、21、34 ，求第30位數是多少？使用遞歸實現復制代碼 代碼如下:
public class FibonacciSequence {
public static void main(String[] args){
System.out.println(Fribonacci(9));
}
public static int Fribonacci(int n){
if(n<=2)
return 1;
else
return Fribonacci(n-1)+Fribonacci(n-2);
}
}
問題2:漢諾塔問題
漢諾塔（又稱河內塔）問題其實是印度的一個古老的傳說。
開天辟地的神勃拉瑪（和中國的盤古差不多的神吧）在一個廟里留下了三根金剛石的棒，第一根上面套著64個圓的金片，最大的一個在底下，其余一個比一 個小，依次疊上去，廟里的眾僧不倦地把它們一個個地從這根棒搬到另一根棒上，規定可利用中間的一根棒作為幫助，但每次只能搬一個，而且大的不能放在小的上 面。計算結果非?？植?移動圓片的次數)18446744073709551615，眾僧們即便是耗盡畢生精力也不可能完成金片的移動了。
要求：輸入一個正整數n，表示有n個盤片在第一根柱子上。輸出操作序列，格式為“移動 t從 x 到 y”。每個操作一行，表示把x柱子上的編號為t的盤片挪到柱子y上。柱子編號為A，B，C，你要用最少的操作把所有的盤子從A柱子上轉移到C柱子上。
新聞熱點
疑難解答
