This is a Java Program to Implement Horner Algorithm. Horner’s method is an efficient method for calculating polynomials.
Here is the source code of the Java Program to Implement Horner Algorithm. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.
/** ** Java Program to implement Horner Algorithm **/ import java.util.Scanner; public class Horner { private int sum; /** constructor **/ public Horner(int[] cof, int x) { sum = 0; calcSum(cof, x, cof.length - 1); display(); } /** Calculate sum **/ private void calcSum(int[] cof, int x, int N) { sum = cof[N] * x; for (int i = N - 1; i >= 1; i--) sum = (sum + cof[i]) * x; sum += cof[0]; } public void display() { System.out.println("Evaluated sum = "+ sum); } /** main method **/ public static void main(String[] args) { Scanner scan = new Scanner(System.in); System.out.println("Horner Algorithm Test\n"); System.out.println("Enter highest power"); int n = scan.nextInt(); int[] arr = new int[n + 1]; System.out.println("\nEnter "+ (n + 1) +" coefficients in increasing order"); for (int i = 0; i <= n; i++) arr[i] = scan.nextInt(); System.out.println("\nEnter x"); int x = scan.nextInt(); Horner h = new Horner(arr, x); } }
Output:
Horner Algorithm Test Enter highest power 5 Enter 6 coefficients in increasing order 1 2 3 4 5 6 Enter x 2 Evaluated sum = 321
Related posts:
Summing Numbers with Java Streams
Java 14 Record Keyword
Java Program to Implement Find all Forward Edges in a Graph
Java Program to Solve Knapsack Problem Using Dynamic Programming
Send an email using the SMTP protocol
Properties with Spring and Spring Boot
Guide to java.util.concurrent.Future
Java Program to Perform Encoding of a Message Using Matrix Multiplication
Using the Not Operator in If Conditions in Java
Cài đặt và sử dụng Swagger UI
Java Program to Implement the Monoalphabetic Cypher
Java Program to Implement Sparse Array
Spring Boot - Flyway Database
Explain about URL and HTTPS protocol
Weak References in Java
Custom Thread Pools In Java 8 Parallel Streams
Model, ModelMap, and ModelAndView in Spring MVC
Java Program to Find Whether a Path Exists Between 2 Given Nodes
Java Program to Implement K Way Merge Algorithm
Working With Maps Using Streams
Java Program to Solve Travelling Salesman Problem for Unweighted Graph
Spring Boot - Admin Server
HttpClient Connection Management
ETags for REST with Spring
Java Program to Find kth Smallest Element by the Method of Partitioning the Array
Java Program to Implement Bit Array
A Guide to LinkedHashMap in Java
Java Program to Perform Insertion in a 2 Dimension K-D Tree
Changing Annotation Parameters At Runtime
Java – Delete a File
So sánh HashMap và HashSet trong Java
Create a Custom Exception in Java