Vidyalelo
Data Structure · Q566

Miscellaneous on Data Structures

Programming · Data Structure · question 566

Q566

What is the output of the following code in python, if the input is given as 8? def CatalanNumber(n): if n<= 1 : return 1 result=0 for x in range(n): result = result + CatalanNumber(x) * CatalanNumber(n-x-1) return result n=int(input("Enter the number:")) answer=CatalanNumber(n) print(" ", answer)

A.
1432
B.
1430
Answer
C.
1438
D.
1462

Answer: Option B

Solution

Answer: Option B
No explanation is given for this question Let's Discuss on Board