階層運算 (利用函數遞迴法)

tonyh

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

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

複製代碼