Find the logic error(s) in the following recursive function, and explain how to correct it (them). This function should find the sum of the values from 0 to n. In [3]: def sum(n): if n == 0: ...: return 0 else: return n + sum(n)

Find the logic error(s) in the following recursive function, and explain how to correct it (them). This function should find the sum of the values from 0 to n. In [3]: def sum(n): if n == 0: ...: return 0 else: return n + sum(n)

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter15: Recursion

Section: Chapter Questions

Problem 7SA

See similar textbooks

Related questions

Q: Write a program in php to check whether a given array is sorted in descending order

A: This is the program in PHP to check if the array is in descending order or not. If it is not in desc...

Q: A B Cin Sum Cout 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 ...

A: “Since you have asked multiple questions, we will solve the first question for you. If you want any ...

Q: Linear BVP Make a matlab function that input a number (n) and output y’(xi) in which y the BVP appr...

A: Lets see the solution in the next steps

Q: Question 3 Create a program by using a loop and display the output of the following multiplication t...

A: Here we used for loop, where i start from 1 to 12 and j start from 4 to 6

Q: What role does the Internet play in the evolution of a global information system? Should the Interne...

A: Introduction: The question about role does the Internet play in the evolution of a global informati...

Q: 15.a. How can a poorly attached connector affect signal strength in a fiber optic cable? A. Insertio...

A: Asper bartleby guidlines we are allowed to answer only one question please post them separately.

Q: Trace the output: ]class Base { public: Base (int i){cout<<"Base"<<i<<endl;} ~Base () {cout<<"Destru...

A: We are given a C++ code. We need to trace the output. In the given code, two classes are created. Cl...

Q: Assume you wish to use WebGL to create a software that draws two types of objects: shiny billiard ba...

A: Introduction: Control code is written in JavaScript, and shader code (GLSL) is performed on a comput...

Q: s traffic intensity? How is it measured? How is the traffic intensity characterized as small, large,...

A: Lets see the solution.

Q: What are the intercloud challenges? [U]

A: Introduction: Intercloud, often known as a "cloud of clouds," is a theoretical model for cloud compu...

Q: c) The state diagram of a finite state machine is shown below. START 51 Determine if each of the fol...

A: Given: we have to Determine each of the following language is recognised by the finite State Machine...

Q: How do you tell a syntax mistake from a semantic one?

A: We have two types of error in high level language, syntax error and semantic error Syntax errors are...

Q: (10 pts) Assume a hash function H(m) which is collision resistant. This particular function maps a m...

A: Solution : Hash function A hash function is a mathematical function that converts a number-based...

Q: People who work with computers and humans use a lot of different ways to measure how well they work ...

A: The answer as follows

Q: do you agree or in-favor with the full automation of everything guided by artificial intelligence? W...

A: Answer: I am in-favor with the full automation of everything guided by Artificial Intelligence.

Q: virtual private network (VPN) and what technologies are used to establish one

A: What is a virtual private network (VPN) and what technologies are used to establish one? Ans...

Q: c++ program which takes a series of numbers from the user and outputs a sorted array using a. Merge...

A: #include <iostream> using namespace std; // A function to merge the two half into a sorted dat...

Q: Using a single print command, print the list of odd entries in x and then the list of even entries i...

A: The following is the one-line statement which prints the odd elements and even elements: print([i ...

Q: What is the meaning of data encryption?

A: Everything in computers is data. Lets take an example of a talking to your loved one on a chat app. ...

Q: What precisely is the JDBC Driver?

A: Answer: A JDBC driver is a piece of software that allows a Java application to interact with a datab...

Q: The Business Implications Of These Results a. Explain how these detections impact the business, what...

A: The problems in a product impacts a business image both in long-term and the short-term.

Q: What is the 17th decimal digit in the decimal representation of 14/11?

A: Division of integers: The division of integers are two types of results Give some fixed decimal dig...

Q: Write a Java program to convert the decimal number to binary number. Take the decimal number from th...

Q: Give me an example of f form tted string in python. Take all the data from the user.

A: Given :- Give me an example of f formatted string in python. Take all the data from the user.

Q: You are given 4 items as (ralue, veightpairs in this format {{20, 5},{60, 20}, {25, 10}, {X, 25}}You...

A: 1. Given {{20.5},{60,20},{25,10},{X,25}} Capacity of knapsack = 50 Since the items are in sorted or...

Q: How a computer virus that infects executables could add itself to an executable. What modifications ...

A: Computer virus that infects excecutables and add itself to an excecutable is called as excecutable v...

Q: During problem solving, do you use primarily algorithms or heuristics? What are the advantages of ea...

A: primarily algorithms:-Any collection of rules for performing anything is referred to as a "algorithm...

Q: Exercise 2: Ask for a favorite song, favorite movie, and favorite book. Use print statements to ask ...

A: Use scanner class methods to accept input from user and nextLine() method is used to read a string i...

Q: What are the main advantages and disadvantages of IPv6, what are the major differences between IPv4 ...

A: Differences Between IPv4 and IPv6: IPv4 ...

Q: How can the RSA algorithm be used to authenticate a receiver's identity? In this instance, how can t...

A: As per the given problem, we need to know how RSA algorithm helps in authentication. RSA is an asymm...

Q: Write a short notes on, (i) Manuals as sources (ii) Help screens and systems (iii) Data dictionary a...

A: The Answer is in Below Steps

Q: Please use HEASORT to sort the input array [13 9 19 3 32 14 16 39 23 5 15] (not programming)

A: Sorted the given elements using heapsort

Q: What development methodology would you recommend in the following cases and why? A shipment t...

A: Given a.Waterfall methodology is best for shipment tracking systems.Since the system deals with sens...

Q: Write a program that takes as input a single character and will print both the input letter grade an...

A: Start input grade from user according to grade print comment using switch statement it handle both ...

Q: Without using any loop In PHP programming languague The value of the input vanable is 93,5,5,70 How ...

A: PHP Code: <?php // function for sum of given numbersfunction Sum($array, $N){ $sum = 0; $index = ...

Q: What does the following code do? In [4]: def mystery (a_array, size): if size == 1: return a_array[0...

A: The program creates an array called numbers with value ranging from 1 to 11(excluding). Function mys...

Q: Prove that {V, ^, +} is not an adequate set of connectives.

A: It is proven that the set {∨,∧,<->} is adequate.

Q: Assume that u(x,y)=x2+y2u(x,y)=x2+y2, y(r,t)=rsin(t)y(r,t)=rsin⁡(t) and x(r,t)=rcos(t)x(r,t)=rcos⁡(t...

A: Let's see the solution in the next steps

Q: Define the terms "normalisation" and "functional dependence

A: Normalisation is a technique used in databases which will help in reducing and eliminating the data ...

Q: Write an assmbly language program that does the following: • Copy Ox0a into r18. • Use operations on...

A: Answer: I have given answered in the brief explanation

Q: Find the decimal (base 10) number that has the same value as binary (base 2) number 1110: Decimal n...

A: The given binary number is : 1110 The decimal equivalent of the given binary number can be found by ...

Q: Implement the Naive Bayes Algorithm and Bag of Words for text classification.

A: Naive Bayes is a learning algorithm commonly applied to text classification. Step 1. Identify the p...

Q: Difference between DBMS and RDBMS?

A: DBMS stores information as a file. RDBMS stores information in the plain structure.In DBMS Informati...

Q: Can i implement face mask recognition and social distancing detection using python in a TELLO DRONE

A: After Covid-19 pandemic, in order to revive the economics, the business, and workplaces must open w...

Q: Do a 300-400 words comparison between Computer Assisting Coding and Alone Coder. Highlight the main ...

A: Computer assisted coding generate medical codes accurately from the clinic's documentation . Alone c...

Q: Program 2 1. Write a class named Circle with the following properties: a. point (x,y) b. Radius 2. W...

A: A circle's area is the amount of space it takes up on a two-dimensional plane. The area of a circle,...

Q: Exercise 8 -HiLo a) In the Hi-Lo game, the player begins with a score of 1000. The player is prompte...

A: The solution the the above problem has been given in Java in the steps below.

Q: Write MIPS codes for the following: 1. IF (i < N) A[i] = 0; ENDIF 2. int pow = 1; int x = 0; while (...

A: We have given high level language Code , and we have asked to change it to MIPS Code .Note : As per ...

Q: Write a Java program to convert the decimal number to binary number. Take the decimal number from th...

A: As per thegiven requirement the code has been completed. Algorithm: Step 1: Write the main() method ...

Q: iv) Define a Python function that takes an integer n as the parameter and returns true if n is in th...

A: To run the Python code, these days the widely use way is through an interactive session. In order to...

Concept explainers

Computational Systems

The computation systems can be defined as the systems that are capable of solving a problem that includes calculations either mathematical or logical, and are able to produce the result as an output. For example, a simple calculator that is given a set of numbers and operators as input and produces the result as an output can be defined as a computational system. The above example is a simple illustration only, the computational systems range from simple devices to complex devices such as the systems that control the SpaceX companies, Starlink satellites which are being quite recently seen in the skies at many places globally.

Question

Find the logic error(s) in the following recursive function, and explain how to
correct it (them). This function should find the sum of the values from 0 to n.
In [3]: def sum (n):
if n == 0:
...:
return 0
else:
return n + sum (n)

Expert Solution

Step 1

def sum(n):

if n == 0:

return 0

else:

return n + sum(n)

Logical errors are

If n == 0 then return 0 is fine

What if n is less then 0

So use condition like if n<=0

If(n<=0)

return n;

else

return n+sum(n) ;

Here instead of sum(n) use sum(n-1)

So it will used all but one number every time else it keep on adding same number

Use like this

return n + sum(n-1) ;

So it will add every recursion time

n means last number

and n-1 is last but one number

Step by step

Solved in 3 steps with 2 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

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

Ackermann’s function is a recursive mathematical algorithm that can be used to test how well a computer performs recursion. Write a function A(m, n) that solves Ackermann’s function. Use the following logic in your function: If m = 0 then return n + 1 If n = 0 then return A(m-1, 1) Otherwise, return A(m-1, A(m, n-1)) Test your function in a driver program that displays the following values:A(0, 0) A(0, 1) A(1, 1) A(1, 2) A(1, 3) A(2, 2) A(3, 2)
For function addOdd(n) write the missing recursive call. This function should return the sum of all postive odd numbers less than or equal to n. Examples: addOdd(1) -> 1addOdd(2) -> 1addOdd(3) -> 4addOdd(7) -> 16 public int addOdd(int n) { if (n <= 0) { return 0; } if (n % 2 != 0) { // Odd value return <<Missing a Recursive call>> } else { // Even value return addOdd(n - 1); }}
Find the logic error(s) in the following recursive function, and explain how to correct them. This function should find the sum of the values from 0 to n. def sum(n): if n == 0: return 0 Else: Return n + sum(n)
complete the identified statement such that the recursive function funx(n+1) = n*funx(n-1), any positive integer value of n, and funx(1)=1. 1 float funx (int n) 3 if (n <= 1) 4 return l; else 6 return // complete this statement 7
8. Ackerman's Function Ackermann's Function is a recursive mathematical algorithm that can be used to test how well a system optimizes its performance of recursion. Design a function ackermann(m, n), which solves Ackermann's function. Use the following logic in your function: If m = 0 then return n + 1 If n = 0 then return ackermann(m-1,1) Otherwise, return ackermann(m-1,ackermann(m,n-1)) Once you've designed yyour function, test it by calling it with small values for m and n. Use Python.
java C++ Ackermann’s FunctionAckermann’s Function is a recursive mathematical algorithm that can be used to test how well a computer performs recursion. Write a function A(m, n) that solves Ackermann’s Function. Use the following logic in your function:If m = 0 then return n + 1If n = 0 then return A(m−1, 1) Otherwise, return A(m−1, A(m, n−1))Test your function in a driver program that displays the following values:A(0, 0) A(0, 1) A(1, 1) A(1, 2) A(1, 3) A(2, 2) A(3, 2) SAMPLE RUN #0: ./AckermannRF Hide Invisibles Highlight: Show Highlighted Only The·value·of·A(0,·0)=·1↵ The·value·of·A(0,·1)=·2↵ The·value·of·A(1,·1)=·3↵ The·value·of·A(1,·2)=·4↵ The·value·of·A(1,·3)=·5↵ The·value·of·A(2,·2)=·7↵ The·value·of·A(3,·2)=·29↵
Compute f(6) for the recursive function below. def f(n): if n == 0: return 1 if n == 1: return 2 else: return f(n-1)+n*f(n-2)-n
Write a recursive function for int powerOfTwo (int k). The function determines the value of 2k. (Note: k is a positive integer). Example, when k=0 the function returns 1 and when k-3 the function returns 8. To show that your code is correct, give the recursive trace for powerOfTwo (2) that returns 4.
Determine the output of the following recursive function when n = 64. (show your working/steps) int func (int n) { if (n ==1) return 0 else return 2 + func ( ) }
Write a recursive function that takes as a parameter a nonnegative integer and generates the following pattern of stars. If the nonnegative integer is 4, then the pattern generated is: **** *** ** * ** *** ****
complete the identified statement such that the recursive function funx(n+1) = n*funx(n-1), any positive integer value of n, and funx(1)=1
Write a recursive function called that takes a string of single names separated by spaces and prints out all possible combinations (permutations), each combination on a new line. When the input is: Alice Bob Charlie then the output is: Alice Bob Charlie Alice Charlie Bob Bob Alice Charlie Bob Charlie Alice Charlie Alice Bob Charlie Bob Alice Here is my original code that needs to be fixed: def all_permutations(permList, nameList): # TODO: Implement method to create and output all permutations of the list of names. if nameList == len(permList) - 1: return nameList else: for x in range(permList, len(nameList)): permList[nameList], permList[x] = permList[x], permList[name_List] return all_permutations(permList, nameList + 1) permList[nameList], permList[x] = permList[x], permList[name_List] if __name__ == "main": nameList = input().split(' ') permList = [] all_permutations(permList, nameList)