c language

SORU1) Catalan saylar aadaki gibi tanmlanr Cn=k=1nCk1Cnk,C0=1. a) Cn=(n3/24n) olduunu gsteriniz. (Zorunlu deil. Aratrrsanz ok ey renirsiniz.) b) Verilen bir n tamsays iin Cn Catalan saysn i) zyineli olarak, ii) Dinamik programlama kullanarak bulan algoritmalar veriniz, alma zamanlarn belirleyiniz ve kodlarn yaznz. SORU1) Catalan saylar aadaki gibi tanmlanr Cn=k=1nCk1Cnk,C0=1. a) Cn=(n3/24n) olduunu gsteriniz. (Zorunlu deil. Aratrrsanz ok ey renirsiniz.) b) Verilen bir n tamsays iin Cn Catalan saysn i) zyineli olarak, ii) Dinamik programlama kullanarak bulan algoritmalar veriniz, alma zamanlarn belirleyiniz ve kodlarn yaznz