求多项式:采用递归方法

 采用递归方法求下面多项式： 其中n和x为任意正整数。在主函数中输入数据并调用函数得到结果。

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

 运算结果：