信息学奥赛一本通T1165：递归算法 Hermite多项式

【题目描述】用递归的方法求Hermite多项式的值对给定的x和正整数n，求多项式的值，并保留两位小数。【输入】给定的n和正整数x。【输出】多项式的值。【输入样例】1 2【输出样例】4.00【源程序】

信息学奥赛一本通T1165：Hermite多项式

【题目描述】

用递归的方法求Hermite多项式的值

对给定的x和正整数n，求多项式的值，并保留两位小数。

【输入】

给定的n和正整数x。

【输出】

多项式的值。

【输入样例】

1 2

【输出样例】

4.00

【源程序】

#include<iostream>
#include<cstdio>
using namespace std;
double calculate(int n,int x);

int main()
{
    int n,x;
    double result;
    cin>>n>>x;
    result=calculate(n,x);
    printf("%.2lf\n",result);
    return 0;
}

double calculate(int n,int x)
{
    if(n==0)//判断是否到达递归边界n=0
        return 1;
    else if(n==1)//判断是否到达递归边界n=1
        return 2*x;
    else//否则继续递归
        return ( 2*x*calculate(n-1,x)-2*(n-1)*calculate(n-2,x) );
}

信息学奥赛一本通T1165：递归算法 Hermite多项式归属于递归算法，更多同类题解源程序见：递归算法和 Hermite多项式

发表于 2020-04-23 10:20
阅读 ( 1365 )
分类：信息学奥赛一本通

信息学奥赛一本通T1165：递归算法 Hermite多项式

信息学奥赛一本通T1165：Hermite多项式

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【源程序】

你可能感兴趣的文章

相关问题

0 条评论

作家榜 »