diff --git a/C/binomial.c b/C/binomial.c new file mode 100644 index 0000000..7edc9aa --- /dev/null +++ b/C/binomial.c @@ -0,0 +1,29 @@ +#include +int main() +{ + int k,n; + printf("Enter the value of n & k\n"); + scanf("%d%d",&n,&k); + int c[n+1][k+1]; + for(int i=0;i<=n;i++) + { + for(int j=0;j<=k;j++) + { + c[i][j]=0; + } + } + for(int i=0;i<=n;i++) + { + c[i][0]=1; + c[i][i]=1; + } + for(int i=2;i<=n;i++) + { + for(int j=1;j<=i-1;j++) + { + c[i][j]=c[i-1][j-1]+c[i-1][j]; + } + } + printf("The binomial coefficient of C(%d,%d) is %d\n",n,k,c[n][k]); + return 0; +} diff --git a/C/rec_lin.c b/C/rec_lin.c new file mode 100644 index 0000000..ba64dc1 --- /dev/null +++ b/C/rec_lin.c @@ -0,0 +1,38 @@ +//Program for Recursive Linear Search + +#include + +int rec_lin(int arr[], int low, int high, int key); + +int main() +{ + int n, key, result = 0; + printf("Enter the size of the array\n"); + scanf("%d",&n); + int array[n]; + printf("Enter the elements of the array\n"); + for(int i=0;i