#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;
}
知识点总结:递归,傻瓜模式即可。