專案說明（附程式碼）（一）題目forloop與recusive的比較（程式.docVIP

專案說明（附程式碼）： （一）題目： For Loop與 Recusive 的比較 （程式舉例：費氏數列 與 河內塔） （二）研究動機：截至目前為止，用recursive可寫出來之程式碼，幾乎皆可用for loop來替用，但相較之下，似乎recursive之方法，可使得程式碼較為簡略，那表示for loop就比較不好了嗎?應該不是這樣的，兩者有其優缺點及差異性，因此才定此題目，對此方向加以研究。何謂? Loop ? 迴圈用來執行重複步驟的程式碼讓我們所寫的部分陳述式不需要重複書寫有一些迴圈是在條件變成 False 之前，會一直重複執行陳述式另一些則可能是在條件變成 True 時才停止迴圈。此外，還有一些迴圈是重複了某個固定次數之後就會停止。 For Loop 語法For Loop 是利用預設的次數來執行迴圈內的程式 for ( express1 ; express2 ; express3 ) {statements......}express1 : 初始控制此 Loop 的變數 express2 : Loop 繼續執行的條件 express3 : 改變控制此 Loop 之變數 例如 : for( i = 1 ;? i = 10 ;? i++ ) ??? System.out.println( + i ); 執行結果 : 1 2 3 4 5 6 7 8 9 10 依此就像是不斷執行 print 的這個步驟何謂Recursive ( 遞迴 ) ? 以下為Recursive的兩個簡單的定義： 1.? 直接遞迴 ???? 若有一函式 F 直接呼叫自己本身 即為直接遞迴。 2. 間接遞迴 ???? 若一個函式 F 呼叫另一個函式 G ， 而函式 G 又呼叫 函式 F 此種形式稱為間接遞迴前述兩者皆為需傳入不同的變數來執行的一種程式技巧，也是一種在程式設計裡的一個重要的工具。而在撰寫遞迴程式時，需注意要有一個終止條件，以免此遞迴無法結束。例如 : 22 * 4 =? 22 + ( 22 * 3 )=? 22 + ( 22 + ( 22 * 2 ) ) = 22 + ( 22 + ( 22 +? ( 22 * 1 ) ) ) = 22 + ( 22 + ( 22 + 22)) = 22 + ( 22 + 44 ) = 22 + 66 = 88 int mul ( int x , int y? ) { ????? if( y = 1? ) ??????????????? return x ; ??????? return x + mul( x , y - 1 ) ; } （四）程式說明： 費氏數列： 費氏數列的起源是義大利科學家Leonardo Fibonacci出版了他的 算盤全書，他在書中提出了一個兔子繁殖的問題。 他假設： ?????????????? 如果有一對兔子每個月可以生一對小兔 (一雄一雌) ，而每一對小兔在他出生三個月裡有可以生出一對小兔，假定在 ??????????不發生死亡的狀況下，由一對出生的小兔開始，五十個月之後會有多少對兔子 ？ 結果： ??????????? 在第一個月時，只有一對小兔子，過了一個月，那對兔子成熟了，在第三個月時便生下一對小兔子，這時有兩對兔子。 ??????????? 再?? 過多一個月，成熟的兔子再生一對小兔子，而另一對小兔子長大，有三對小兔子。如此推算下去，我們便發現一個 規律： 時間(月) 初生兔子(對) 成熟兔子(對) 兔子總數(對) 1 1 0 1 2 0 1 1 3 1 1 2 4 1 2 3 5 2 3 5 6 3 5 8 7 5 8 13 8 8 13 21 9 13 21 34 10 21 34 55 　 　 　 　 　 　 　 由這個表可以得知兔子的對數的數列： 1，1，2，3，5，8，13，21，34，55，89，144，233..................... 若把上述數列繼續寫下去，得到的數列便稱為Fibonacci數列，簡稱費氏數列。 數列中每個數便是前兩個數之和而數列的最初兩個數都是 1。 若設 F0 = 1 ,? F1 = 1 , F2 = 2 , F3 = 3 ,? F4 = 5 ,? F5 = 8? , F6 = 13 ........ 則：當 n ＞ 1 時，Fn+2? =? Fn+1? +? Fn，而? F0? =? F1? =? 1 。程式碼? ：? ( 1 ) ?遞迴???? ( 2 ) 非遞迴 河內塔： ?????? 這是根據一個有趣的傳說故事而來的，傳說在古老的印度，有一座神廟，據說是宇宙的中心，在廟宇中放置了一塊上面插有三根長木釘