遞迴函式 (一) - 計算總和

許婷芳

運用遞迴函式，計算從1到某個數的正整數之和。

1. public class Ch50 {       
   
2.         static int total(int n)
   
3.         {
   
4.                 if(n==1)    //邊界值
   
5.                         return 1;
   
6.                 else
   
7.                     return n+total(n-1);
   
8.         }
   
9.         /*
   
10.              total(5)
    
11.              =5+total(4)
    
12.              =5+4+total(3)
    
13.              =5+4+3+total(2)
    
14.              =5+4+3+2+total(1)
    
15.              =5+4+3+2+1
    
16.         */
    
17.         public static void main(String[] args)
    
18.         {
    
19.                 System.out.println("1+2+...+5="+total(5));
    
20.                 System.out.println("1+2+...+101="+total(101));
    
21.                 System.out.println("1+2+...+257="+total(257));
    
22.         }
    
23. }

複製代碼