Please help...thank you.

C/C++ Programming

Note: To complete this homework you may need to use C/C++ features that are not covered in the lab sessions or lectures. To find the answer to each question, you can either use deduction or implement and run the code.

Exercise 3 (5 pts) [Recursion]. Recursive functions in C refer to functions that call themselves. For example, the following function computes the factorial of an unsigned variable:

1 unsigned factorial( unsigned n) {

2 i f (n==0)

3 return 1;

4 else

return nfactorial(n1) ;

Now we are interested in a sequence {a_n : n = 0,1,2,} that is defined by:

a₀ = 0; a₁ = a₂ = 1; a_n = 6a_n1 11a_n2 + 6a_n3 n 3 .

Write a recursive function to compute a_n, with n 0 as the input.