[C_RU23-易] 遞迴練習2f(n)=f(n-1)+2(C++)

[C_RU23-易] 遞迴練習2f(n)=f(n-1)+2

Time Limit: 1 seconds
問題描述 ：
由式子 2f(n)=f(n-1)+2 ，且 f(1)=1 ，輸入 n 值，求 f( n ).
輸入說明 ：
輸入正整數 n 。其中 2 ≤ n ≤ 18.
輸出說明 ：
輸出 f( n ) 的值，四捨五入至小數點後第五位。
範例 ：

輸入範例	輸出範例
3	1.75000

1. #include <iostream>  
2. #include<iomanip>  
3. using namespace std;  
4.   
5. double factorial(int n)  
6. {  
7.     if(n==1)  
8.     {  
9.         return(1);  
10.     }  
11.     else  
12.     {  
13.         return (double)(((double)factorial(n-1))+(double)2)/2;  
14.     }  
15. }  
16.   
17. int main() {  
18.     // [C_RU23-易] 遞迴練習2f(n)=f(n-1)+2  
19.     double N;  
20.     cin >> N;  
21.      for (double i=1; i<= N; i++)  
22.      {  
23.         if(i == N)  
24.         {  
25.             cout << fixed << setprecision(5) << (double)factorial(i) << endl;  
26.         }  
27.      }  
28.     return 0;  
29. }