#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;
}
知识点总结:本题目是考的递归的应用,一般循环的题都可以考虑用递归。
学习心得:通过这次考试慢慢也了解了效率的重要性,知道了平时练习中应该注意效率,节省时间。