数据结构 C语言版 第2版 李云清 杨庆红 揭安全 第5章_递归.pptVIP

在具体实现时可以定义两个变量pre1和pre2，分别记录上述递推关系中两个子问题的解，即pre1=p(i-2,x)，pre2=p(i-1,x)，且pre1和pre2的值始终随着i的值的改变而发生变化：每当新求出第i阶多项式的值后，i的值要增加1，而在此之前应该修改pre1和pre2的值，用pre1记录pre2当前的值，而用pre2记录新求出的多项式的值，直至i=n。 float p ( int n, float x ) { float pre1,pre2,a,b,valuep; int i; if (n==0) return(1.0);  else if (n==1) return(x);  else {pre1=1.0;  pre2=x;  for (i=2;i=n;++i) {  a=2*i-1;  b=i-1; valuep=(a*pre2*x-b*pre1)/i;  pre1=pre2;  pre2=valuep;  }