C语言——PTA 埃尔米特多项式

用递归的方法求埃尔米特(Hermite)多项式的值,

对给定的正整数n和x，求多项式的值。

输入格式:

给定的n和正整数x。

输出格式:

多项式的值。

输入样例:

1 8

输出样例:

16

代码如下：

#include <stdio.h>
int Hermite(int n, int x)
{
    switch (n)
    {
    case 0:
        return 1;
        break;
    case 1:
        return 2 * x;
    default :
        return (2 * x * Hermite(n - 1, x) - 2 * (n - 1) * Hermite(n - 2, x));
    }
}
int main()
{
    int n, x;
    scanf("%d%d", &n, &x);
    printf("%d",Hermite(n,x));
    return 0;
}

PTA提交结果：