Question : The problem of finding the value of 2 raised to an integer power of n, or 2ⁿ, where n is a non-negative integer, can be expressed in the following mathematical form,

For example, 2² = 2 2¹ = 2 2 2⁰ = 4.

(a) Write a recursive function power2 that computes and returns the value of 2 raised to a power of n, where n is the only function argument. The function prototype is given as: int power2(int);

(b) Write a complete C program to test the recursive function that you have written in part (a). Prompt user for n.

12x2 2 2n if n