霍纳递归

# include<stdio.h>
int Horner(int list[],int k,int x,int n)
{
if(k==n-1)
return list[k];
else
return Horner(list,k+1,x,n)*x+list[k];
}
int main()
{
int a[7]={1,2,3,4,5,6,7};//A(x)=7x^6+6*x^5+5*x^4+4*x^3+3*x^2+2*x+1
printf("%d",Horner(a,0,2,7));
system("Pause");
return 0;
}