算法引论之多项式求解（递归和非递归实现）

/*
多项式求解：
输入：系数，阶数（决定项数），x值
输出：多项式的值
递归本质:可以细分为小问题(递)，然后小问题累积得出结果（归）-设计程序时，为找到出口点，并返回；  
实现1：非递归；
实现2：递归；
*/
#include <stdio.h>
#include <stdlib.h>
#include<iostream>
using namespace std;
 
int polynomialNorm1(int i,int a[],int x)
{
    int sum=a[0]*x+a[1];
    for(int j=2;j<i+1;j++)
    {
        sum=sum*x+a[j];
    }
    return sum;
}

int polynomialNorm2(int i,int n,int a[],int x)
{
    if(n>0)
    return a[n]+polynomialNorm2(i,n-1,a,x)*x;
    else
    return a[n];
}

int main()
{
    //非递归
    int i,a[10],x;
    cout<<"x的值&