swethareddy18 / Design-and-analysis-algorithm

0 stars 0 forks source link

Binomial coefficient #26

Open swethareddy18 opened 2 years ago

swethareddy18 commented 2 years ago

include

void main() { int i, j, n, k, min, c[20][20]={0}; printf("\n Enter the value of n: "); scanf("%d", &n); printf("\n Enter the value of k: "); scanf("%d", &k); if(n >= k) { for(i=0; i<=n; i++) { min = i<k? i:k; for(j = 0; j <= min; j++) { if(j==0 || j == i) { c[i][j] = 1; } else { c[i][j] = c[i-1][j-1] + c[i-1][j]; } } } printf("%d\t",c[n][k]); printf("\n"); } else { printf("\n Invalid input \n Enter value n>=k \n"); } }

swethareddy18 commented 2 years ago

Enter the value of n: 10

Enter the value of k: 5 252