期中考试-A

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

知识点总结：本题目是考的递归的应用，一般循环的题都可以考虑用递归。

学习心得：通过这次考试慢慢也了解了效率的重要性，知道了平时练习中应该注意效率，节省时间。