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

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