第6关：递归求P函数

小海不再神清气爽

于 2023-05-09 00:02:34 发布

阅读量1.5k

点赞数 2

分类专栏： C&C++程序设计（计算机程序设计）第12期 # 第一部分程序控制文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/weixin_44787141/article/details/130570042

版权

C&C++程序设计（计算机程序设计）第12期同时被 2 个专栏收录

13 篇文章

订阅专栏

第一部分程序控制

13 篇文章

订阅专栏

该文描述了一个编程任务，要求编写一个名为funP的函数，该函数采用递归方式计算数学函数P(n,x)，其中P(n,x)的定义在文中给出。提供的测试用例展示了不同输入n和x时的预期输出。函数实现了递归公式，并在main函数中读取用户输入的n和x，调用funP并打印结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

任务描述

本关任务：编写函数 funP，完成数学函数P(n,x)函数的计算，定义如下：
在这里插入图片描述

编程要求

在右侧编辑器中的Begin-End之间补充代码，要求使用递归求数学函数 P 函数的功能。

测试说明

平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：

测试输入：12 2.34
预期输出：P(12, 2.34)=5.1583

测试输入：9 9.8
预期输出：P(9, 9.8)=25.8949

最终代码

#include <iostream>

using namespace std;

// 函数funP：实现数学函数P函数
// 返回值：返回P(n,x)的值
double funP(int n, double x) {
    // 请在这里补充代码，实现递归函数funP
    /********** Begin *********/
    if (n == 0) {
        return 1;
    } else if (n == 1) {
        return x;
    } else {
        return ((2 * n - 1) * funP(n - 1, x) - (n - 1) * funP(n - 2, x)) / n;
    }
    /********** End **********/
}

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