Commit41dede7

authored

Create catalan.c

1 parentb88d4e7 commit41dede7Copy full SHA for 41dede7

File tree

+28

-0

lines changed

+28

-0

lines changed

Lines changed: 28 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,28 @@`
	`1`	`+/*`
	`2`	`+code for computing nth catalan number`
	`3`	`+*/`
	`4`	`+#include<stdio.h>`
	`5`	`+longintfactorial(intx)//long int for more than 10 factorial`
	`6`	`+{`
	`7`	`+inti;`
	`8`	`+longintfac;//fac stores x factorial`
	`9`	`+fac=x;`
	`10`	`+for(i=1;i<x;i++)//loop to calculate x factorial`
	`11`	`+ {`
	`12`	`+fac=fac*(x-i);`
	`13`	`+ }`
	`14`	`+returnfac;//returning x factorial`
	`15`	`+}`
	`16`	`+intmain()`
	`17`	`+{`
	`18`	`+longintf1,f2,f3;//long int for more than 10 factorial`
	`19`	`+intn;`
	`20`	`+floatC;//C is catalan number for n;`
	`21`	`+scanf("%d",&n);`
	`22`	`+f1=factorial(2*n);`
	`23`	`+f2=factorial(n+1);`
	`24`	`+f3=factorial(n);`
	`25`	`+C=f1/(f2*f3);//formula for catalan number for n`
	`26`	`+printf("%0.2f",C);`
	`27`	`+return0;`
	`28`	`+}`

Comments

(0)