The following recursive function takes three positive integer arguments: def compute(n,x,y) : if n==0 : return x return compute(n-1,x+y,y) What is the value returned by the compute function? n*x+y x+y x+n*y x What if: will the returned value be for the compute function defined in the question above if the argument n is negative? x x-n*y x+n*y The function will never return a value.

The following recursive function takes three positive integer arguments: def compute(n,x,y) : if n==0 : return x return compute(n-1,x+y,y) What is the value returned by the compute function? nx+y x+y x+ny x What if: will the returned value be for the compute function defined in the question above if the argument n is negative? x x-ny x+ny The function will never return a value.

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 1TF

See similar textbooks

Similar questions

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:********************Also, write a program that prompts the user to enter the number of lines in the pattern and uses the recursive function to generate the pattern. For example, specifying 4 as the number of lines generates the above pattern.
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, the pattern generated is as follows: **** *** ** * * ** *** **** Also, write a program that prompts the user to enter the number of lines in the pattern and uses the recursive function to generate the pattern. For example, specifying 4 as the number of lines generates the preceding pattern.
Ackermann's function (A) is defined as:A(m,n):Ackermann's function (A) is defined as:A(m,n):n+1, if m=0A(m-1,1), if m>0 and n=0A(m-1,A(m,n-1)), if m>0 and n> 0Write a recursive Python function to implement Ackermann's function. How many recursive calls willbe required to evaluate A(2,3)?n+1, if m=0A(m-1,1), if m>0 and n=0A(m-1,A(m,n-1)), if m>0 and n> 0Write a recursive Python function to implement Ackermann's function. How many recursive calls willbe required to evaluate A(2,3)?
1. Write a recursive function that takes a string as an input and returns the reverse of the string. 2.Write a recursive function rec_string that produces the output shown below for the corresponding function calls. Write a main function to test the function. Method call rec_string(‘abcde’), will produce the following output: *ede cde bcde abcde Method call rec_string(‘abc’), will produce the following output: *cbc abc 3. Write a recursive function for Euclid's algorithm to find the greatest common divisor (gcd) of two positive integers. gcd is the largest integer that divides evenly into both of them. For example, the gcd(102, 68) = 34. You may recall learning about the greatest common divisor when you learned to reduce fractions. For example, we can simplify 68/102 to 2/3 by dividing both numerator and denominator by 34, their gcd. Finding the gcd of huge numbers is an important problem that arises in many commercial applications. We can efficiently compute the gcd using the…
Given two integers x snf y, the following recurrsive definition determined the greatest common divisor of x and y, Write gcd(xy). Write a recursive function, gcd, that takes two integers as parameters and returns the greatest commmon divisorof numbers.Also write a program to test your function. Write a recursive function,reverseDigits, that takes an integer as a parameter snd returns the number with the digits reversed. Also write a program to test your application.
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); }}
An alternative strategy for the expo function uses the following recursive definition: expo(number, exponent) = 1, when exponent = 0 = number * expo(number, exponent – 1), when exponent is odd = (expo(number, exponent // 2)) ** 2, when exponent is even Define a recursive function expo that uses this strategy, and state its computational complexity using big O notation. Note: The program should output in the following format: 0 1 1 2 2 4 3 8 4 16 --------------------------------------------------------------------------------- def expo(base, exponent): expo.calls += 1 # Used to track recursive call count # Write you recursive expo function here expo.calls = 0 def main(): """Tests with powers of 2.""" for exponent in range (5): print(exponent, expo(2, exponent)) if __name__ == "__main__": main()
A recursive function is a function defined in terms of itself via self-referential expressions. This means that the function will continue to call itself and repeat its behavior until some condition is met to return a result. a- Write a python recursive function prod that takes x as an argument, and returns the result where, result=1*1/2*1/3*….*1/n b- Include a screenshot that shows a python program that uses the above function and prints the rounded result to three decimal places after prompting the user to enter a number, x. Use x=3. N.B: The code should be included in your answer.
Q6 In Python implement a recursive function named test() that accepts an integer parameter. If the parameter value is even then the test function should divide the parameter value by 2 and return this value. If the parameter value is odd, then the function should return 3 times the parameter value + 1. Then request a user to enter an integer number and recursively call converge() on that number until the function returns the value 1.
Q6 Python code In Python implement a recursive function named test() that accepts an integer parameter. If the parameter value is even then the test function should divide the parameter value by 2 and return this value. If the parameter value is odd, then the function should return 3 times the parameter value + 1. Then request a user to enter an integer number and recursively call converge() on that number until the function returns the value 1.