算法实现计算一维多项式的值

最新推荐文章于 2023-08-27 09:15:22 发布

原创最新推荐文章于 2023-08-27 09:15:22 发布 · 820 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #一维多项式计算

算法专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种基于嵌套方式实现多项式求解的算法，并通过Java代码展示了具体实现过程，包括输入多项式系数和自变量x，计算并输出多项式在指定点的函数值。

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

计算多项式 p(x)=a(n-1)x(n-1)+a(n-2)x(n-2)+.....a1x+a0;
在指定点x处的函数值。
算法：
将多项式表述成如下嵌套的方式：

p(x)=(...((a(n-1)+a(n-2))x+a(n-3))x+....a1)x+a0;

package 多项式求解;

import java.util.*;

public class Example {
      public static void main(String[] args) {
    	   Scanner scan=new Scanner(System.in);
    	   System.out.println("请输入多项式的最高次次数：");
    	   int n=scan.nextInt();
           double[] a=new double[n];
           System.out.println("请输入多项式的各次系数（从高次到低次）：");
    	   for(int i=0;i<n;i++){
        	   a[i]=scan.nextDouble();
           }
    	   System.out.println("请输入自变量x：");
    	   double x=scan.nextDouble();
    	   System.out.println("当自变量取"+x+"时，"+n+"次多项式的值是"+DXS(a,n,x));
    	   
    	   
    	   
	}
      static double DXS(double a[],int n,double x){
    	  double result=a[0];
    	  for(int i=1;i<n;i++){
    		  result=result*x+a[i];
    	  }
    	  return result;
    	  
      }
       
}