Based on the function defined here, what is the value of z(4,6) ? trace ( show...
Based on the function defined here, what is the value of z(4,6) ?
trace ( show how the values change and show the output as well
Int z(int k, int n)
{
if(n==k)
Return k;
Else
{
if(n>k)
Return z(k,n-k);
Else return z(k-n,n);
}
}
Homework Answers
The final output will be 2,
The function calculates the GCD or Greatest Common Divisor of the two numbers we pass to the function
When we pass 4 and 6 the else part gets executed and it calls recursively the z function with values 4 and 2
Again the else part gets executed and it calls the recursively the z function with values 2 and 2
now the value of k and n both equal to 2 so finally it returns the value 2 back as the final value
z(6,4) calls z(4,2) which calls z(2,2) which returns 2
Add Answer to:
Based on the function defined here, what is the value of
z(4,6) ?
trace ( show...
6) Show the output of the following program. You mus trace the code to show how...
6) Show the output of the following program. You mus trace the code to show how you reached the answer. (5 points) #include <stdio.h> int x 18; int y = 5; int z ·e; void my first function) void my_second_function); int main() int ys y = x; if (z) my_first functionO else my-second-function(); x++ : if (z) my_first_function(); else my_second_function(); return e; void my_first_function) x+y); is %d\n", printf("The value of x+y in my-first-function() void my_second_function) ( x=100; is %d\n", x);...
IV. Function Tracing (20 points) Trace the following program. Show llof your work and the ound...
IV. Function Tracing (20 points) Trace the following program. Show llof your work and the ound he output in the work including labeled boxes for user-defined functions, calculations, and the output in designated spaces. You should draw a box for each variable and show value updates d the output, Show all of your #include <iostream» using namespace std; void mickey (int sa, int b, int &c) void minnie(int u, int &v, int w); void pluto (int m, int n, int...
Can someone hand trace this basic recursive function? Please hand-trace and show me all the steps....
Can someone hand trace this basic recursive
function? Please hand-trace and show me all the
steps. I do not understand how this works.
Expected output is:
The output is:
Message 3
Message 2
Message 1
Message 0
Message 0 is returning.
Message 1 is returning.
Message 2 is returning.
Message 3 is returning.
int main() message(3); return e; void message (int times) cout <"Message<< times<.n" if (times >e) message(times 1); else cout << "Message "<< times<< "is returning. n"
Trace this code show the work Public static int funcQ1(int m, int n) { if (m...
Trace this code show the work Public static int funcQ1(int m, int n) { if (m < n) return 0; else return 1 + funQ1(m-n, n); } • What is the value of funcQ1(6, 3), based on the code above? • What is the value of funcQ1(9, 7), based on the code above? • What is the value of funcQ1(-5, 1), based on the code above?
Consider the following recursive definition of a factorial function. int factorial ( int n) { ...
Consider the following recursive definition of a factorial function. int factorial ( int n) { if ( n == 0 || n ==1 ) return 1; else return n * factorial (n-1); } Suppose the function factorial (4) is invoke. Trace through the function call, explicitly show how the factorial function is repeatedly called and what is the value of n in each call. Also show the value returned by each call. Give an...
Please write and draw the recursive trace, and please explain, thank you! Problem 1. [26 pts]...
Please write and draw the recursive trace, and please explain,
thank you!
Problem 1. [26 pts] Given the Fibonacci numbers, defined as: Fo 0, F1-1, F k Fk2 write or draw the recursive trace of the calculation of the 5th Fibonacci number (Fs 5) with the following Algorithm (which is based on linear recursion) Algorithm Fibonacci Linear (k) Input: a positive integer value k Output: a pair of Fibonacci numbers (F., F..) if k < 2 then R-1 return (R,...
1. Consider the function h:Z+ +Z+ defined by h(n) = l{k e Z+ : k|n}l. The...
1. Consider the function h:Z+ +Z+ defined by h(n) = l{k e Z+ : k|n}l. The bars around the set mean that we are taking the size of the set. Thus h(n) is the number of positive divisors of n. (a) Make a table of values for h(n) for 1 sn < 10. Write one or two sentences describing how you found the values in the table. (b) Find the value of h(90). Explain how you found your answer. (c)...
Trace the following program, showing the values of the variables and the output generated by the...
Trace the following program, showing the values of the variables and the output generated by the program. The input file to the program is: 1375 3 8472 2 (SHOW YOUR WORK) #include <stdio.h> #define BASE 10 int find( int, int); int extract( int, int); main() { int a, b; int c, d; while( scanf("%d", &a) != EOF) { scanf("%d", &b); c = find(a, b); if(c >= 0) d = extract(a, c); else d = c; printf("its %d \n", d); }...
What does this function return if it is called with n = 4? int f(int n)...
What does this function return if it is called with n = 4? int f(int n) { if (n == 0) return 1; else return f(n-1) + 1; } Can you show the steps as well please?
Hello, I need help understanding what happens to the value in each loop. I missed a...
Hello, I need help understanding what happens to the value in each loop. I missed a lot of class so I need help. I decoded the final message but I'm supposed to fill in tables for each function. Homework 4: Program Trace Check out this “instructional” video on decoding strings - http://www.youtube.com/watch?v=zdA__2tKoIU Determine the output of the program below. You will receive no credit for a submission that shows no work. You must make variable tables and show how the...
6) Show the output of the following program. You mus trace the code to show how you reached the answer. (5 points) #include <stdio.h> int x 18; int y = 5; int z ·e; void my first function) void my_second_function); int main() int ys y = x; if (z) my_first functionO else my-second-function(); x++ : if (z) my_first_function(); else my_second_function(); return e; void my_first_function) x+y); is %d\n", printf("The value of x+y in my-first-function() void my_second_function) ( x=100; is %d\n", x);...
IV. Function Tracing (20 points) Trace the following program. Show llof your work and the ound he output in the work including labeled boxes for user-defined functions, calculations, and the output in designated spaces. You should draw a box for each variable and show value updates d the output, Show all of your #include <iostream» using namespace std; void mickey (int sa, int b, int &c) void minnie(int u, int &v, int w); void pluto (int m, int n, int...
Can someone hand trace this basic recursive
function? Please hand-trace and show me all the
steps. I do not understand how this works.
Expected output is:
The output is:
Message 3
Message 2
Message 1
Message 0
Message 0 is returning.
Message 1 is returning.
Message 2 is returning.
Message 3 is returning.
int main() message(3); return e; void message (int times) cout <"Message<< times<.n" if (times >e) message(times 1); else cout << "Message "<< times<< "is returning. n"
Please write and draw the recursive trace, and please explain,
thank you!
Problem 1. [26 pts] Given the Fibonacci numbers, defined as: Fo 0, F1-1, F k Fk2 write or draw the recursive trace of the calculation of the 5th Fibonacci number (Fs 5) with the following Algorithm (which is based on linear recursion) Algorithm Fibonacci Linear (k) Input: a positive integer value k Output: a pair of Fibonacci numbers (F., F..) if k < 2 then R-1 return (R,...
1. Consider the function h:Z+ +Z+ defined by h(n) = l{k e Z+ : k|n}l. The bars around the set mean that we are taking the size of the set. Thus h(n) is the number of positive divisors of n. (a) Make a table of values for h(n) for 1 sn < 10. Write one or two sentences describing how you found the values in the table. (b) Find the value of h(90). Explain how you found your answer. (c)...
Most questions answered within 3 hours.
-
Where is the error in this code sequence?
String s1 = "Hello";
String s2 = "ello";...
asked 10 months ago -
Financial data for Joel de Paris, Inc., for last year
follow:
Joel de Paris, Inc.
Balance...
asked 10 months ago -
Consider this reaction:
Al2(SO4)3 (aq)+ BaCl3
(aq) Al2Cl6 (aq)- +
3BaSO4(s) . What is the...
asked 10 months ago -
Suppose that Savneet is considering increasing her
recent random sample from 20 car rentals to 40...
asked 10 months ago -
Trucks arrive at an unloading terminal at an average rate of 120
per hour.
Trucks arrive...
asked 10 months ago -
Why are methanol and ethanol completely soluble in water while
octanol is not very little soluble....
asked 10 months ago -
A facilities manager at a university reads in a research report
that the mean amount of...
asked 10 months ago -
When the CuSO4 is rehydrated by adding water to the anhydrous
compound, is this an endothermic...
asked 10 months ago -
A ray of sunlight is passing from diamond into crown glass; the
angle of incidence is...
asked 10 months ago -
A block of mass 0.249 kg is placed on top of a light, vertical
spring of...
asked 10 months ago -
how do the kidneys compensate in the presences of acidosis
a) trigger hyperventilate
b) reserve acid...
asked 10 months ago -
Question 501 pts
The rental rate of capital to the firm increases. Which of the
following...
asked 10 months ago