用递归函数求多项式f(x)

Question

第二题

Answer 1

#include <stdio.h>
int fun(int x,int n)
{
    if(n==0)
        return 1;
    if(n==1)
        return 2*x;
    return 2*x*fun(x,n-1) - 2*(n-1)*fun(x,n-2);
}
int main()
{
    int n,x;
    scanf("%d%d",&n,&x);
    printf("%d",fun(x,n));
    return 0;
}