Question: 1. Determine what the following function calls return for recursive function func below. (4 pts.) public static int func(int n) { if(n == 1) return

1. Determine what the following function calls return for recursive function func below. (4 pts.)

public static int func(int n)

{

if(n == 1)

return 2;

else

return 2 + func(n-1);

(a) func(1) = ________

(b) func(4) = ________

2. Does func above perform top down or bottom up computation? ____________ (2 pts.)

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!

Q:

Recursion 1. Determine what the following function calls return for recursive function func below. (4 pts.) public static int func(int n) { if(n == 1) return 2; else return 2 + func(n-1); (a) func(1)...

Q:

Recursion 1. Determine what the following function calls return for recursive function func below. public static int func(int n){ if(n == 1) return 2; else return 2 + func(n-1); (a) func(1) =...

Q:

1.Give a useful (big Theta) estimation for each of following function t(n). a. t(n) is the runtime of following function, public static int f1(int n){ int mid = n/2; for (int i = mid; i >= 0; i--)...

Q:

Give a useful (big Theta) estimation for each of following function t(n). f. t(n) is the runtime of following function, public static int f1(int n){ int mid = n/2; for (int i = mid; i >= 0; i--)...

Q:

Give a useful (big Theta) estimation for each of following function t(n). f. t(n) is the runtime of following function, public static int f1(int n){ int mid = n/2; for (int i = mid; i >= 0; i--)...

Q:

C++ Function with polymorphic input You are given the following function, which uses a polymorphic abstract class Base. class Base { public: virtual int calc(int m, int n) = 0; virtual void print(int...

Q:

LAB 12 [1] Suppose that we have an array called list initialized as follows: (1 pts) int[] list = {-2, 8, 13, 22, 25, 25, 38, 42, 51, 103}; This would construct the following array: [0] [1] [2] [3]...

Q:

Factorial.java ---------------- public class Factorial { public static int factorialRecursive(int n) { if (n == 1 || n == 0) { return 1; } return n * factorialRecursive(n - 1); } public static int...

Q:

Factorial.java ---------------- public class Factorial { public static int factorialRecursive(int n) { if (n == 1 || n == 0) { return 1; } return n * factorialRecursive(n - 1); } public static int...

Q:

Factorial.java ---------------- public class Factorial { public static int factorialRecursive(int n) { if (n == 1 || n == 0) { return 1; } return n * factorialRecursive(n - 1); } public static int...

Q:

A metal sphere centered at the origin carries a surface charge of charge density = 24.6 nC/m2. At r = 2.0 m, the potential is 500 V and the magnitude of the electric field is 250 V/m. Determine the...

Q:

Let 1 4 3 C =1 2 3 2 1 4 D =|1 3 5 0 6 8 2 1 E = 4 3 2 6 5 -3 6 Find C+D Find D-E Find 30 4E Find CD Find CE

Q:

project is 1 9 pericent What is the propects NiVT. decimal places, e . 9 . 1 2 3 4 . 5 6 7 8 Be .

Q:

Wildcat, Inc., has estimated sales (in millions) for the next four quarters as follows Q1 Q2 Q3 Q4 Sales $110 $130 $150 $180 Sales for the first quarter of the year after this one are projected at...

Q:

Discuss the legal issues involved with preferential treatment programs. page 128

Q:

List the major federal laws that require equal employment opportunity and the protections provided by each of these laws. page 103

Q:

Understand the different approaches to job design. page 167