自己写了很多遍,就是答案错误。因为图片太大了。我就没放自己写的了。希望各位帮帮忙
这是扩展型的斐波那契数列,用递归法做:
#include <stdio.h>
double p(int n, double x)
{
if(n==0) return 1;
if(n==1) return x;
return ((2*n-1)*p(n-1,x)-(n-1)*p(n-2,x))/n;
}
int main( )
{
int repeat;
scanf("%d",&repeat);
int i, n[repeat];
double x[repeat];
for (i=0;i<repeat;i++)
{
scanf("%d",&n[i]);
scanf("%lf",&x[i]);
}
for (i=0;i<repeat;i++)
{
printf("p(%d,%.2lf)=%.2lf\n", n[i], x[i], p(n[i],x[i]));
}
return 0;
}