【函数实训】第6关：递归求P函数

PF_INET

于 2024-04-02 11:14:32 发布

阅读量134

点赞数 1

文章标签： c++

本文链接：https://blog.csdn.net/weixin_46202762/article/details/137263398

版权

本文详细介绍了如何使用C++编程语言实现一个递归函数P(n,x)，用于解决动态规划问题，通过计算和调整A和B的值来求解特定序列的值。

摘要由CSDN通过智能技术生成

在这里插入图片描述

#include <iostream>
using namespace std;

double P(int n, double x)
{
    if(n==0)return 1.;
    else if(n==1)return x;
    double A = (2 * n - 1) * P(n-1,x);
    double B = (n-1) * P(n-2, x);
    return (A - B) / n;
}

int main()
{
    int n;
    double x;
    cin >> n >> x;
    cout << "P("<<n<<", "<<x<<")=" << P(n,x) << endl;
    return 0;
}