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:
Convert Hex to ASCII in Java
Java Program to Perform Sorting Using B-Tree
Hướng dẫn Java Design Pattern – Strategy
Java Program to Perform Insertion in a BST
Basic Authentication with the RestTemplate
An Intro to Spring Cloud Vault
Notify User of Login From New Device or Location
Chương trình Java đầu tiên
Guava CharMatcher
Guide to the Java Queue Interface
Java Program to Find Inverse of a Matrix
Java Program to Represent Graph Using Linked List
Introduction to Spring Boot CLI
Java 14 Record Keyword
Java TreeMap vs HashMap
Rest Web service: Filter và Interceptor với Jersey 2.x (P2)
Java Program to Implement Depth-limited Search
Binary Numbers in Java
Spring Boot Security Auto-Configuration
Java Program to Find Hamiltonian Cycle in an UnWeighted Graph
Tạo ứng dụng Java RESTful Client với thư viện Retrofit
Java Program to Implement the Monoalphabetic Cypher
Java Program to Implement the MD5 Algorithm
Hướng dẫn Java Design Pattern – MVC
Java Program to Implement the Bin Packing Algorithm
Spring Boot - Flyway Database
Spring @RequestParam Annotation
Java – Try with Resources
Exception Handling in Java
Java Program to Generate Random Partition out of a Given Set of Numbers or Characters
Handle EML file with JavaMail
Introduction to Using FreeMarker in Spring MVC