實(shí)驗(yàn)10-8 遞歸計(jì)算P函數(shù) (15 分)
1. 題目摘自
https://pintia.cn/problem-sets/13/problems/582
2. 題目?jī)?nèi)容
本題要求實(shí)現(xiàn)下列函數(shù)P(n,x)的計(jì)算，其函數(shù)定義如下：
27.jpg
函數(shù)接口定義：
double P( int n, double x );
其中n是用戶傳入的非負(fù)整數(shù)，x是雙精度浮點(diǎn)數(shù)昂灵。函數(shù)P返回P(n,x)函數(shù)的相應(yīng)值。題目保證輸入輸出都在雙精度范圍內(nèi)社痛。
輸入樣例：
10 1.7
輸出樣例：
3.05
3. 源碼參考
#include <iostream>
#include <iomanip>
using namespace std;
double P( int n, double x );
int main()
{
int n;
double x;
cin >> n >> x;
cout << fixed << setprecision(2);
cout << P(n,x) << endl;
return 0;
}
double P( int n, double x )
{
if(n == 0)
{
return 1;
}
else if(n == 1)
{
return x;
}
else
{
return ((2 * n - 1) * P(n - 1, x) - (n - 1) * P(n - 2, x)) / n;
}
}
