Skip to content

Instantly share code, notes, and snippets.

@snadahalli
Last active October 17, 2019 08:52
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save snadahalli/f2179d8ca1a8cb2579cbe8c3c84bd974 to your computer and use it in GitHub Desktop.
Save snadahalli/f2179d8ca1a8cb2579cbe8c3c84bd974 to your computer and use it in GitHub Desktop.
C Program to find Binomial coefficients without using recursion
// C program to find the Binomial coefficient. Downloaded from www.c-program-example.com
#include<stdio.h>
void main() {
int i, j, n, k, min, c[20][20]={0};
printf("This program is brought to you by www.c-program-example.com\n" );
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");
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment