Schemat Hornera (rekurencja)

#include <iostream>
using namespace std;

int horner(int n, int a[], int z)
{
if (n==0)
return a[0];
else
return horner(n-1,a,z)* z + a[n];

}

int main()
{
int a[20],n,x,y;

cout<<“podaj stopien wielomianu=”;
cin >>n;

for(int i=0;i<=n;i++)
{
cout<<“Podaj a[“<<i<<“]=”;
cin>>a[i];
}

if(n!=0)
{
cout<<“podaj x=”;
cin >>x;
}

cout << “y= ” << horner(n,a,x);
}