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

最新推荐文章于 2024-04-22 12:30:26 发布

原创

最新推荐文章于 2024-04-22 12:30:26 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了如何使用递归和非递归方式来求解多项式。通过输入系数、阶数和x值，程序计算并返回多项式的值。递归实现中，将问题分解为更小的部分，直到达到基本情况；非递归实现则通过循环累积求解。代码示例展示了两种方法的具体实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
多项式求解：
输入：系数，阶数（决定项数），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的值