Recursion

4 flashcards · Programming Languages · by M Ambika Sathish

1. Recursion calls are stored on the memory in which data structure?

   Stack

2. def fun(x): if(x > 0): x -= 1 fun(x) print(x , end=" ") x -= 1 fun(x) a = 4 fun(a)

   0 1 2 0 3 0 1 fun(4); / fun(3), print(3), fun(2)(prints 0 1) / fun(2), print(2), fun(1)(prints 0) / fun(1), print(1), fun(0)(does nothing) / fun(0), print(0), fun(-1) (does nothing)

3. def fun( a, n): if(n == 1): return a[0] else: x = fun(a, n - 1) if(x > a[n - 1]): return x else: return a[n - 1] arr = [12, 10, 30, 50, 100] print(fun(arr, 5))

   100