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

第二题

#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;
}

#include <stdio.h>

double fun(int n,double x)
{
    if(n==0)
        return 1;
    else if(n==1)
        return 2*x;
    else
        return 2*x*fun(n-1,x)- 2*(n-1)*fun(n-2,x);
}


int main()
{
    int n;
    double x;
    scanf("%d %lf",&n,&x);
    printf("%lf",fun(n,x));
    return 0;
}