TQC+ 物件導向程式語言 Java 6 405 遞迴函數
題目說明:
請開啟檔案 JPD04.java,依下列題意完成作答。將 JPD04.java 內的 class JPD04 修改為 class JPA04,檔案另存成 JPA04.java,並編譯為 JPA04.class。
設計說明:
(1) 請利用下面的公式,撰寫遞迴函數 sum2:
a. sum2(1) = 2
b. sum2(n) = sum2(n – 1) + 2 * n
(2) 程式執行時,顯示【Input the number n:】要求輸入 n (n >= 1),並將 n 值代入函數中。
(3) 顯示如執行結果參考畫面。
程式碼:
import java.util.Scanner;
public class JPA04 {
static Scanner keyboard = new Scanner(System.in);
public static void main(String args[]) {
System.out.print("Input the number n: ");
int n = keyboard.nextInt();
System.out.printf("Ans: %d\n", sum2(n));
}
static int sum2(int n) {
if(n == 1)
return 2;
return sum2(n - 1) + 2 * n;
}
}