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

方浩葦

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

1. #include<iostream>
   
2. #include<cstdlib>
   
3. using namespace std;
   
4. int total(int n)
   
5. {
   
6.     if(n==1)    //邊界條件
   
7.         return 1;
   
8.     else
   
9.         return n+total(n-1);
   
10. }
    
11. /*
    
12. total(5)
    
13. =5+total(4)
    
14. =5+4+total(3)
    
15. =5+4+3+total(2)
    
16. =5+4+3+2+total(1)
    
17. =5+4+3+2+1
    
18. */
    
19. int main()
    
20. {
    
21.     cout<<"1+2+...+5="<<total(5)<<endl;
    
22.     cout<<"1+2+...+101="<<total(101)<<endl;
    
23.     cout<<"1+2+...+257="<<total(257)<<endl;
    
24.     system("pause");
    
25.     return 0;
    
26. }

複製代碼