運用遞迴函式,計算從1到某個數的正整數之和。
- public class Ch50 {
- static int total(int n)
- {
- if(n==1) //邊界值
- return 1;
- else
- return n+total(n-1);
- }
- /*
- total(5)
- =5+total(4)
- =5+4+total(3)
- =5+4+3+total(2)
- =5+4+3+2+total(1)
- =5+4+3+2+1
- */
- public static void main(String[] args)
- {
- System.out.println("1+2+...+5="+total(5));
- System.out.println("1+2+...+101="+total(101));
- System.out.println("1+2+...+257="+total(257));
- }
- }
複製代碼 |