oj-期中考试-D

#include <stdio.h>
#include <stdlib.h>

double polya(int,int);
int main()

{

    int x,n;

    scanf("%d%d",&n,&x);

    printf("%.2f\n",polya(n,x));

    return 0;

}
double polya(int n,int x)
{
    double px;
    if(n==0)
    {
        px=1.0;
    }

    if(n==1)
    {
        px=x;
    }

    if(n>1)
    {
      px=((2*n-1)*x*polya(n-1,x)-(n-1)*polya(n-2,x))/(n*1.0);

    }
    return px;
}

知识点总结：递归，傻瓜模式即可。