遞迴演算法 菲波那切數列和漢諾塔問題（Java版）

1、菲波那切數列

public class testfibonacci

//輸出第i項菲波那切數列

public static int febonacci(int i)
if (i == 1)else if (i==2)else
}//輸出前i項菲波那切數列
public static void printfebonacci(int i)
for (int j=1;j<=i;j++)
}

public class testhanoi

/**

* 將n個盤子從第一根柱子移到第三根柱子
* @param n 有n個盤子
* @param one 第一根柱子
* @param two 第二根柱子
* @param three 第三根柱子
*/public static void hanoi(int n,char one,char two,char three)else
}

菲波那切數列演算法

問題 有個人想知道，一年之內一對兔子能繁殖多少對？於是就築了一道圍牆把一對兔子關在裡面。已知，一對兔子每個月可以生一對小兔子，而一對兔子從出生後第3個月起，每月生一對小兔子，加入一年內沒有發生死亡現象，那麼，一對兔子一年內 12個月 能繁殖多少對？兔子的規律為數列1，1，2，3，5，8，13，21 ...

遞迴斐波那契數列和漢諾塔

程式呼叫自身的程式設計技巧稱為遞迴 在高階語言中，函式呼叫自己和呼叫其他函式並沒有本質的不同。我們把乙個直接呼叫自己或通過一系列的呼叫語句間接地呼叫自己的函式，稱作遞迴函式 斐波那契數列指的是這樣乙個數列 外鏈轉存失敗,源站可能有防盜煉機制,建議將儲存下來直接上傳 img anzoocxp 1607...

遞迴 斐波那契數列 漢諾塔

遞迴 在乙個方法 函式 的內部呼叫該方法 函式 本身的程式設計方式。遞迴 public static void print int i public class testfebonacci 列印第n項斐波那契數列 public static int febonacci int i else publ...