Question: suppose that for some reason you want an algorithm that computes base-5 logarithms of real numbers greater than or equal to 1. For real numbers

suppose that for some reason you want an algorithm that computes base-5 logarithms of real numbers greater than or equal to 1. For real numbers x such that 1<=x<=5 you can call a function Lookup(x) that will find a close approximation to log base-5 (x). However, for numbers 5 or larger you have to come up with your own way of calculating log base-5 (x). Since log base-5 (x)=1+log base-5 (x/5), one approach would be to compute log base-5 (x/5) and add 1 to the result. Write pseudocode for a recursive algorithm based on this idea. Your algorithm may call Lookup to get logarithms of numbers greater than or equal to 1 buy less than 5, and needn't work at all for numbers less than 1. Your algorithm must be recursive.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

1. For h(t) = -6t + 7, determine h-1(4). 2. For the equation describe the parent function and the transformations required to graph the function from its parent function. 3. Use the graph of the...

In Java (keep numbers as fractions dont convert to doubles) Objectives Familiarity with using while loops and static methods Exposure to using nested while and for loops and arrays The Problem In his...

Objectives Familiarity with using while loops and static methods Exposure to using nested while and for loops and arrays The Problem In his book Irreligion , the mathematician John Allen Paulos tells...

The Problem In his book Irreligion , the mathematician John Allen Paulos tells an amusing story about the Dutch astronomer Cornelis de Jager, "who concocted the following algorithm for personalized...

In his book Irreligion , the mathematician John Allen Paulos tells an amusing story about the Dutch astronomer Cornelis de Jager, "who concocted the following algorithm for personalized physical...

chapter 5 INTRODUCTION TO MATRIX ALGEBRA GOALS The purpose of this chapter is to introduce you to matrix algebra, which has many applications. You are already familiar with several algebras:...

MS1023 Business Statistics with Computer Applications MS1023 Business Statistics w/Comp Apps I Homework #3 - Use Red Par Score Form Chp. 7: Questions 1-50 1. Kristen Ashford purchased the subscribers...

A parent company's 75%-owned subsidiary declared and paid a dividend totalling $10,000. How would the parent company record this dividend under the equity method? under the cost method?

If an electron and a proton travel at the same speed, which has the shorter wave length, Explain.

Crenshaw, Incorporated, is considering the purchase of a $ 4 5 0 , 0 0 0 computer with an economic life of five years. The computer will be fully depreciated over five years using the straight - line...

3 7 . Describe the process of isomerization in refining. 3 8 . What are the primary challenges associated with desalting crude oil? 3 9 . Explain the term "aromaticity" in the context of...

Assume that the banking system has total reserves of $100 billion. Assume also that required reserves are 10 percent of checking deposits and that banks hold no excess reserves and households hold no...

As shown in Figure 3, the overall labor-force participation rate of men declined between 1970 and 2000. At the same time, the labor-force participation rate of women increased sharply. This overall...

The Bureau of Labor Statistics announced that in February 2008, of all adult Americans, 145,993,000 were employed, 7,381,000 were unemployed, and 79,436,000 were not in the labor force. Use this...