Please answer this question using Matlab language 4. (24 pts) In combinatorial m

Question

Please answer this question using Matlab language

4. (24 pts) In combinatorial mathematics, the Catalan numbers form a sequence of natural numbers that satisfy the recursive relation where n and i are integers. The Catalan numbers for n 0, 1, 2, 3, 4, and 5 are respectively 1, 1, 2, 5, 14, and 42. Complete the four missing or incomplete lines of the function CatR, which computes the nth Catalan number Cn using the recursive relation in Eq. (2) begin code 1 function C CatR(n) % Computes the nth Catalan number Cn % n is a non-negative integer | if %Base case c= 1; 11 else % Initialization 15 for % Iteration % Recursion end end end code

Explanation / Answer

The code will be

function C =CatR(n)
if n==0
C=1;
else
C=0;
for i=0:1:n-1
C=C+CatR(i)*CatR(n-i-1);
end
end

Related Questions

Navigate

• Browse (All)
• Browse P
• Subjects

---