Data Structures and Algorithms in Java
Data Structures and Algorithms in Java
6th Edition
ISBN: 9781118771334
Author: Michael T. Goodrich
Publisher: WILEY
bartleby

Concept explainers

Expert Solution & Answer
Book Icon
Chapter 5, Problem 7R

Explanation of Solution

Recursive method for Harmonic number:

The recursive method for harmonic number is given below:

Create the method harmonic() that accepts the input parameter as “n” to calculate and return the harmonic number.

//Define the harmonic() method

public static double harmonic(int n)

{

  //Check whether "n" is equal to "1"

  if(n == 1)

  //Return the value "1"

  return 1.0;

  //Otherwise, call the harmonic() method recursively

  else

  //Return the harmonic number for "n" number

  return harmonic(n - 1) + (1...

Blurred answer
Students have asked these similar questions
Give a recursive algorithm for finding the sum of the first n positive integers
A recursive definition for exponentiation on the non-negative integers is partially given as: • expt(k, 0) ::= ? • expt(k, n + 1) ::= k · expt(k, n) What is the value for ?
Describe a recursive algorithm for converting a string of digits into the integer it represents. For example, '13531' represents the integer 13, 531.
Knowledge Booster
Background pattern image
Computer Science
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning