Dyck path | C # program to count number of Dyck Paths ; Returns count Dyck paths in n x n grid ; Compute value of 2 nCn ; return 2 nCn / ( n + 1 ) ; Driver code
using System ; class GFG { static int countDyckPaths ( int n ) { int res = 1 ; for ( int i = 0 ; i < n ; ++ i ) { res *= ( 2 * n - i ) ; res /= ( i + 1 ) ; } return res / ( n + 1 ) ; } public static void Main ( ) { int n = 4 ; Console . WriteLine ( " Number ▁ of ▁ " + " Dyck ▁ Paths ▁ is ▁ " + countDyckPaths ( n ) ) ; } }