Function (函數) & Recurrsive (遞迴) & Overloading (多載)

Function (函數)

• app7_1.java ( 無引數 (No Parameter) star() : 印出20個" *")
• app7_2.java ( 引數 (Parameter)& 傳回值(Return) star(int n) : 印出 *)
• app7_3.java ( 引數 (Parameter)& 傳回值(Return) star(int m, int n) : 長方形對角線長度 sqrt(m*m+n*n))
• app7_4.java ( pass by value: : add10(num))
• app7_5.java ( pass 1-D array );
• app7_6.java ( pass 2-D array );
• app7_7.java( return 2-D array)
• app7_8.java (call be reference)

Recurrsive (遞迴)

• app7_9.java (遞迴函數)

Overloading (多載)

• app7_10.java (show())
• app7_11.java (star())

思考題:

• int A[][]={{18,32,65,27,30},{17,56,12,66},{1,45,2,3,78},{1,45,2000,3,78},{1,450,2,3,78}}; // 定義二維陣列
  
• app7_7.java( return 2-D array):如何修改? 使其傳回 每一列的 Max, Min, Avg?
  • 利用 call by reference 傳回三個陣列? Max[], Min[], Avg[]紀錄每個列的 最大、最小 和平均 (參考: app7_jdwang.java (Max))
  • 承上題<紀錄每個值得位置 如: A[0]={18,32,65,27,30}=> Max[0]=65, 位置(0,2)
• 給一個二維陣列< 請將每一個列(row)排序( 小=>大) 傳回 A_sorted[][];
• 請輸入一個整數N 然後，利用設計遞迴函數 計算 (1+2+3+...+N)
• 請輸入一個整數N 然後，利用設計遞迴函數 計算 (1*2*3*...*N)
• 請輸入2個整數B,N 然後，利用設計遞迴函數 計算 (B^^N) =>B的N次方
• 河內之塔(Hanoi Tower)
• 讀入5個整數到 整數陣列 (int InputArray[] = new int[5];), 然後另用一個函數 (ArraySqare (InputArray)) 將InputArray中每一個值平方<傳會印出#
  • Array_Square_jdwang

測試題:

1. 輸入一串數字, 寫出一數字拆解函數decomp(n), 將其個別數字用空白分開 (ex: 輸入 128917178, 輸出 1 2 8 9 1 7 1 7 8).
   decomp(4562) 印出 4  5  6  2
   decomp(8279) 印出 8  2  7  9

   參考：decompDigits_jdwang

   （思考題: 如何反轉數字？Recdecomp(4562) 印出 2 6 5 4）

2. 以遞迴設計函數,輸入一個正整數值(不含0),傳回該數值是幾位數(# of digits).例如,輸入4395,則函數傳回4.

3. 寫一遞迴函數，求m,n兩數的最大公因數gcd,m,n由鍵盤輸入.(註:以輾轉相除法,兩數相除後,再以其除數除以餘數,直到餘數為零.)(註: gcd(x,y) = gcd(y, x%y); gcd(x,0) = x)

4. 輸入正整數n,以遞迴求費氏(Fibonacii)係數值f_n,其公式為:
   f_1 = f_2 = 1
   f_n = f_n-1 + f_n-2, n>=1

5. 撰寫一函數void square(arr)，在呼叫square(arr) 函數後，一維陣列arr 裡的每一個元素皆會被平方。 （Array_Square_jdwang）