Q2) Given the following function int f (int x, int y, int z){ int p = z, a =0; while (xl=0){ if (x >y){ a+=x--; if (x==y){ p*=a+x; x=0;} else{ p*=y; if (x>0) х-; else х++; } return p; A) What does the function calculate ? B) Assume looping is not supported. Rewrite the function using recursion.

Q2) Given the following function int f (int x, int y, int z){ int p = z, a =0; while (xl=0){ if (x >y){ a+=x--; if (x==y){ p=a+x; x=0;} else{ p=y; if (x>0) х-; else х++; } return p; A) What does the function calculate ? B) Assume looping is not supported. Rewrite the function using recursion.

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 8SA

See similar textbooks

Related questions

Q: A = 3 B = 6 C = 9 D= 7 mod10(X) is a function that returns the modulus of X after dividing it to…

A: Solution Modulo The modulo is the remainder or the number that’s left after a number is divided by…

Q: Q3: ) A: Write a program to find the value of (C) from the following function C=exp-Eb,-D where n-1…

A: Code: a=2:9; b=-15:3:6; n=length(a)-1; num1=0; denom1=0; bSum=0; for i=1:n…

Q: Write and test the “digit” function: Function Prototype: int digit(int n,int k) This function…

A: Python programming language is the high-level interpreted programming language, It's also used to…

Q: Implement a net pay function

A: //C++ program to calculate gross pay #include <iostream>#include <fstream>using…

Q: Q1: Complete the following program by writing its functions: static void Main(....) { } 10, 12, 7,…

A: Power(a[1], a[2], ref p); This function is wrong as a is an integer and not an array. So we cannot…

Q: Assume that a, b, c are numbers. Return 'increasing' if they are in increasing order, 'decreasing'…

A: We have to write a program that can enter a number a,b,c and Return 'increasing' if they are in…

Q: Given the following functions: void sum(int a, int b) { cout << a+b << "\n"; } int sum(int a, int b)…

A: Function overloading is the concept when multiple functions of same name is used for multiple tasks.…

Q: For the following main function int _tmain(int argc, _TCHAR* argv[]) { int years[10]={2007, 2008,…

A: //start of after_2_years function void after_2_years(int *years){ //function body for(int…

Q: Print a function display_square(n) that prints a square of asterisks as shown in the example table…

A: I created the function in python and provide the code, output screenshot, and code screenshot refer…

Q: The following function prints the powers of 2 from 1 through n (inclusive). For example, if n is 4,…

Q: Given two integers x snf y, the following recurrsive definition determined the greatest common…

A: Note-since programming language is not specified so we are providing solution in python programming…

Q: Given two overloaded functions below. int f(int &a, int b) { int c = a + b; a = a+1; b = b+1; return…

A: Consider the first function: int f(int &a,int b) { int c=a+b; a=a+1; b=b+1; return c; }

Q: plement a function that checks if a number is within a given range. It should accept the range…

A: Bool data type is used to return true false . Use if else to check if value lies within range or…

Q: Write a function print_shampoo_instructions() with parameter num_cycles. If num_cycles is less than…

A: Algorithm: if num_cycle is less than 1 print too few if num_cycle is greater than 1 print too many…

Q: (Fibonacci) The Fibonacci series0, 1, 1, 2, 3, 5, 8, 13, 21, …begins with the terms 0 and 1 and has…

A: Lets see the solution.

Q: 2. Implement the following functions: i) ii) void hollowTriange (int height) void pyramid (int…

A: Given:

Q: fun_x(13,2), the return value of the * function would be 1 float fun_x (int t, int x=10) 2 3 return…

A: 1. f(13,2) return 13/2 = 6.5 But both t and x are integers. So, the result will be 6. Correct…

Q: 3. Let f : A → B. Then 1gf = f and fla = f. Hint. You may use the fact that fg, for functions f, g,…

A: ANSWER:-

Q: Exercise 7: y = x"(= en In x) Write a function power() (not using math.pow()) • takes 2 numbers as…

A: Algorithm Steps:- 1. Even though the exponent can be calculated in Python using the inbuilt **…

Q: 2. Write a Java program to find out the greatest common divisor of two input values using a…

A: The above question is solved in step 2 :-

Q: (Algebra: solve 2 X 2 linear equations) You can use Cramer's rule to solve the following 2 x 2…

A: // Cramer.java /* * This Program will calculate x and y for two linear equations using Cramers rule…

Q: 2.)Write a program to draw this. Assume the innermost square is 20 units per side, and each…

A: 2) Solution :: Code :: import turtle def myFunction(c,n): for i in range(4):…

Q: Functions Example Write a function + double Formula1(int m, int n) + double Formula2(double x) m= 9…

A: Code #include <iostream>#include<math.h> using namespace std; double formula1(int…

Q: Calling a recursive function. Write a statement that calls the recursive function…

A: Here we have a method named backwards_alphabet(). In this method, we check if the value passed as a…

Q: 1. Consider the following statements: P(z, y) = "3r € R such that Vy E R, = 2y" Q(z,9) = "Vz € R By…

A: ∃ is existential quantifier. It can be read as "there exists" ∀ is universal quantifier. It can be…

Q: Define a function generate_new_string that takes an integer times and a string string and returns a…

A: The following are steps need to be taken for the given program: Using for loop to iterate "times-1"…

Q: (a) F(X,Y,Z) = ∑(0,3,4)D(X,Y,Z) =∑(2,6) (b) F(W,X,Y,Z)=∑(0,1,3,5,9,11)D(W,X,Y,Z) =∑(2,4,8,10)

A: (a) F(X,Y,Z) = ∑(0,3,4)D(X,Y,Z) =∑(2,6)(b) F(W,X,Y,Z)=∑(0,1,3,5,9,11)D(W,X,Y,Z) =∑(2,4,8,10) using…

Q: Consider the following function: void foo(int number) { for (int m = number; m> 0; m=m/2) for (int n…

Q: public class Turn{public static void main(String[] args){// Different initial values will be used…

A: Equations that are used to replace the value of variable x and y: - The initial values of the…

Q: 2. Create a function that determines the length of the shortest ladder that reaches from the ground…

A: The MATLAB code is given below:

Q: 4) Write a function power(double x, int y) to calculate powers of floating-point numbers. Arguments:…

A: PROGRAM CODE: #include <iostream> #include <cmath> using namespace std; double…

Q: 3. Observe the following formulae: fin) = 1 fin) = 3 + fln-1) fin) = 2+ fln-1) if n =0 if n is even…

A: a. If a function calls itself, it’s known as direct recursion. Function code: int f(int n){…

Q: 1. Proof the following statement: I a) Let x E R. If x > 0, then x² + 2 > 0 b) Suppose n € Z. If n²…

A: Answer

Q: Let the function fun be defined as int fun(int *k) { *k += 5; return 3 * (*k) - %; } Suppose fun is…

A: The answer is as follows:-

Q: 8.6.4 The 0 = xD Operator This operator consists of first taking the derivative of a function and…

A: Operator can be defined by its function. Derivative of a function can be represented by D. Where…

Q: 2. Let x be the first three digits of your matric number, AND y be the last three digits of your…

A: I am considering the matric number as 2210039 Now x = 221 and y - 039 we change 0 in y as 2 so, x =…

Q: Write a function shampoo_instructions() with parameter num_cycles. If num_cycles is less than 1,…

A: Q: Write function for given definition. (language: python)

Q: d) Consider the following program which performs exchanging the values of variables a and b. Rewrite…

A: Code is given below #include <stdio.h> int main() { int x = 20, y = 35; // Code to swap…

Q: Let the function f(x, y) = Vx - Vy. Fix y = 1 and let x = 1+ 8, & small but greater than machine e.…

A: Python used to answer this question

Q: 2. Implement function q2(num, string1, string2) so that it returns True if the input strings are the…

A: def q2(num,str1,str2): #defining function q2() if(len(str1)==len(str2)): # Going to further…

Q: 2. Implement function f1(a) which returns the absolute value of a. You MAY NOT use the builtin…

A: 2) Python user-defined function, f1(a) : The function,f1 that takes an integer value as an input…

Q: 2. Write and test a user-defined function with prototype int f1 (int N); that accepts an integer N…

A: Here since programming language not mentioned, using C++

Q: 14.11 LAB: Drawing a right side up triangle Write a recursive function called draw_triangle) that…

A: n = int(input())print("\n") countSpace = 0countStar = 1 while True: for space in range(0, n -…

Q: The greatest integer function is defined by int(x) = the greatest integer that is…

A: GREATEST INTEGER FUNCTION: The Greatest Integer Function [X] is also called the floor of X. This is…

Q: You are given the following information. A function with prototype Void decode1( int *xp, int *yp,…

A: Actually, the code has given below:

Q: Trace the function f as demonstrated in class for the function call f(3, 2): void f(int x, int y) {…

A: Here in this question we have given a c++ code segment and we have asked to trace the following code…

Q: True or False? 14. Consider the function f : D → C where A, B ⊆ D. If f[A] − f[B] = ∅ then f[A − B]…

A: false

Concept explainers

Hiring problem

The term "hire" means "to employ" or "to obtain services for a fee." When you hire someone, you are employing or paying them to perform a certain task for you. A step-by-step method for hiring a new employee is an efficient and successful hiring process in which a business determines its talent needs, recruits from its talent pool, and hires the best-qualified individuals. The hiring problem is a well-known decision-making problem in the analysis of algorithms. The problem is solved by designing an efficient algorithm to choose the best candidate from a list of n candidates.

Question

Q2) Given the following function
int f (int x, int y, int z){
int p = z, a =0;
while (xl=0){
if (x >y){
a+=x--;
if (x==y){ p*=a+x; x=0;}
else{
p*=y;
if (x>0) х-; else х++;
}
return p;
A) What does the function calculate ?
B) Assume looping is not supported. Rewrite the function using recursion.

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 2 steps

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

Write a function print_shampoo_instructions() with parameter num_cycles. If num_cycles is less than 1, print "Too few.". If more than 4, print "Too many.". Else, print "N : Lather and rinse." num_cycles times, where N is the cycle number, followed by "Done.".Sample output with input: 2 1 : Lather and rinse. 2 : Lather and rinse. Done. Hint: Define and use a loop variable. I have to define a "print_shampoo_instruction" function def shampoo_instructions(num_cycles): if num_cycles < 1: print('Too few.') elif num_cycles > 4: print('Too many.') else: i = 0 while i<num_cycles: print(i + 1,": Lather and rinse.") i = i + 1 print('Done.') def print_shampoo_instructions(num_cycles): print(shampoo_instructions(num_cycles)) return num_cycles ## this is my code user_cycles = int(input())#can not be alter in the programprint_shampoo_instructions(user_cycles)#can not be alter in the program
A = 3 B = 6 C = 9 D= 7 mod10(X) is a function that returns the modulus of X after dividing it to 10. abs(X) is a function that returns the absolute value of X. Examples: mod10(6) = 6, mod10(16)=6, mod10(0) = 0, mod10(15)=5, mod10(41)+12 = 13 abs(4-8) = 4, abs(8-4)=4, abs(2-9) = 7, abs(8-1) = 7, abs(4-4)=0, abs(2-9)+8 = 15 Calculate the following: K1 = mod10(A+B) + 1= ……. K2 = abs(C-D) + 3 = ……. K3 = abs(D-2) + 1 = ……. K4 = mod10(A+B+C+D) + 1 = ……. K1 = mod((A+B), 10) + 1; K2 = abs(C-D) + 3; K3 = abs((D-2)) + 1; K4 = mod((A+B+C+D),10)+1;
C++ Given a positive integer, N, the ’3N+1’ sequence starting from N is defined as follows: If N is an even number, then divide N by two to get a new value for N If N is an odd number, then multiply N by 3 and add 1 to get a new value for N. Continue to generate numbers in this way until N becomes equal to 1 For example, starting from N = 3 the complete ’3N+1’ sequence would be: 3, 10, 5, 16, 8, 4, 2, 1 Write code to ask the user to enter a positive integer (N) in the main() function. Write a function sequence() that receives the integer value N and display the ‘3N+1’ sequence starting from the integer value that was received (entered by the user). The function must also count and return the numbers that the sequenceconsists of. The returned value must be displayed from the main() function.
1. Implement function postal() that takes 6 inputs: a first name (as a string) a last name (as a string) an address (as a string) a city (as a string) a state (as a string) a zip code (as an integer)and then prints a mailing address in 3 lines as shown below.>>> postal('Ljubomir', 'Perkovic', '243 S Wabash Ave','Chicago', 'IL', 60304)Ljubomir Perkovic243 S Wabash AveChicago, IL 60304
1. A set of integers are relatively prime to each other if there is no integer greater than 1 that divides all the elements. Furthermore, in Number Theory, it is known that the Euler function,ϕ (n), expresses the number of positive integers less than n that are relatively prime with n. Choose the alternative that has the correct value of ϕ(n) for every n below. A) ϕ(5) = 4 B) ϕ(6) = 2 C) ϕ(10) = 3 D) ϕ(14) = 6 E) ϕ(17) = 16
13. Implement function triangleArea(a,b,c) that takes as input the lengths of the 3 sides of a triangle and returns the area of the triangle. By Heron's formula, the area of atriangle with side lengths a, b, and c is √ s ( s−a )( s−b)( s−c ) , where s=(a+b+ c )/ 2 .>>> triangleArea(2,2,2)1.7320508075688772
The greatest integer function is defined by int(x) = the greatest integer that is ....................For example, int(2.5) = ................ int(-2.5) = ............... and int(0.5) = ...................
Pb#1: For several values of x, confirm that eix = cos x + i sin x Pb#2: An object thrown vertically with a speed vo reaches a height h at time t, where h= vo*t - gt2 Write and test a function that computes the time t required to reach a specified height h, for a given value of vo. The function's inputs should be h, vo, and g. Test your function for the case where h=100 m, vo=50 m/s. and g=9.81 m/s2. Interpret both answers. (MATLAB)
1.The following is the C code that you need to implement for this lab: uint8_ t f(uint8_tn) return(n<2)?(n):(f(n-1)+f(n-2)); The main function can be assumed as follows: int main() uint8_ t x; x=f(???); return 0; Obviously, " ? ? ? " is representing a value used to test the algorithm! Is "f"recursive? a.No answer text provided. b.Yes c.no d.depends on whether it is in for main 2.First, make the code in the previous question an actual C program so that it can be compiled and it runs. Play with it so that you feel comfortable with the logic of the code. Then implement the code in TTPASM. Note that you need to preserve the actual C code structure, this means you cannot it into a non-recursive subroutine. Furthermoreall conventions discussed in class regarding subroutines must be followed. The idea is that I should be able to substitute f with my own code, and main should work. Or, I can substitute main with my own, and f should work. Attach the source code of your assembly…
c++ Implement a function that recursively calculates the nth number in the Fibonacci sequence of numbers. The Fibonacci sequence starts at 0 and 1. Each number thereafter is the sum of the two preceding numbers. This gives us the following first ten numbers: 0,1,1,3,5,8,13,21,34, .... Input Expected output0 01 17 139 34
2. Implement function date that takes 4 inputs: a non-abbreviated weekday (as a string) a non-abbreviated month (as a string) a day in the month (a an integer) a year (as an integer) Function date() should return the complete date (as a string) using 3-characterabbreviations for the weekday and month and using the format shown below>>> date('Tuesday', 'October', 20, 2014)'Tue, Oct 20, 2014'>>> date('Thursday', 'May', 1, 2014)'Thu, May 1, 2014'
Write the C equivalent “train” function #void train(int*A, int*B, int*C, int k) train: add $t4, $0, $0bus: add $t5, $t4, $a1 lw $t6, 0($t5) add $t5, $t4, $a2 lw $t7, 0($t5) add $t6, $t6, $t7 add $t5, $t4, $a0 sw $t6, 0($t5) addi $t4, $t4, 4 slt $t5, $t4, a3 bne $t5, $0, bus jr ra