[1/25 作業] 遞迴函式 (三) - 階層運算

李泳霖

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

1. #include<iostream>
   
2. #include<cstdlib>
   
3. using namespace std;
   
4. int f(int n)
   
5. {
   
6.     if(n==1)
   
7.         return 1;
   
8.     else
   
9.         return n*f(n-1);
   
10. }
    
11. /*
    
12. f(5)
    
13. =5*f(4)
    
14. =5*4*f(3)
    
15. =5*4*3*f(2)
    
16. =5*4*3*2*f(1)
    
17. =5*4*3*2*1
    
18. */
    
19. int main()
    
20. {
    
21.     int n;
    
22.     cout<<"請輸入階層運算的值(譬如 5! 便輸入 5): ";
    
23.     cin>>n;
    
24.     cout<<n<<" 階層的運算結果值為 "<<f(n)<<endl;
    
25.     system("pause");
    
26.     return 0;
    
27. }

複製代碼