[隨堂測驗] 遞迴函式 (三) - 計算總和

tonyh

請同學們用函式遞迴法接著完成第15~18行之程式碼.

1. #include<iostream>
   
2. #include<cstdlib>
   
3. using namespace std;
   
4. int total(int);
   
5. int main()
   
6. {
   
7.     cout<<"1+2+3+...+5="<<total(5)<<endl;
   
8.     cout<<"1+2+3+...+101="<<total(101)<<endl;
   
9.     cout<<"1+2+3+...+257="<<total(257)<<endl;
   
10.     system("pause");   
    
11.     return 0;
    
12. }
    
13. int total(int x)
    
14. {
    
15.    
    
16.    
    
17. 
    
18. 
    
19. }

複製代碼

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

複製代碼