[隨堂測驗] 遞迴函式 (三) - 階層運算

李泳霖

利用函式遞迴法設計一程式, 讓使用者輸入一個階層數, 電腦計算出答案.
例如: 輸入 5   其算式為  1*2*3*4*5  因此答案是 120
        輸入 3   其算式為  1*2*3  因此答案是 6

1. import java.util.Scanner;
   
2. 
   
3. public class Ch20 {
   
4. 
   
5.         static int f(int n)
   
6.         {
   
7.                 if(n==1)
   
8.                         return 1;
   
9.                 else
   
10.                         return n*f(n-1);
    
11.         }
    
12. /*
    
13.      f(5)
    
14.      =5*f(4)
    
15.      =5*4*f(3)
    
16.      =5*4*3*f(2)
    
17.      =5*4*3*2*f(1)
    
18.      =5*4*3*2*1
    
19. */      
    
20.         public static void main(String[] args) {
    
21.                 Scanner s=new Scanner(System.in);
    
22.                 int n;
    
23.                 System.out.print("請輸入階層運算的值？ ");
    
24.                 n=s.nextInt();
    
25.                 System.out.println(n+"階層的值為"+f(n));
    
26.         }
    
27. }

複製代碼