Recursion 1. Determine what the following function calls return for recursive fu
ID: 3818519 • Letter: R
Question
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) = _________
(b) func(4) = _________
2. Does func above perform top down or bottom up computation? _________________ (2 pts.)
3. Determine the general result (in terms of n) of the following recursive function (4 pts.)
public static void func2(int n)
{
if(n == 1)
System.out.println(“*”);
else
{
for (int i = 1; i <= n; i++)
System.out.print(“*”);
System.out.println();
func2(n-1);
}
}
4. Does func2 above perform down or bottom up computation? ___________________ (2 pts.)
Explanation / Answer
1)
a)func(1)= 2
b)func(4)=8
*****************************************************************************************
2) it perform top down approach beacuse the compilation is started from top to bottom
****************************************************************************************
3)if you give func2(1) then output will be '*'
if you give func2(2) the output will be
**
*
if you give func2(3) then output will be
output:
***
**
*
=============================================================================
4) it follows top down approach beacuse the same rules applies the compiler will compile from 1 statement to
the bottom
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.