How t write Recursive C program to find Binomial coefficient?

Answer 1

#include<stdio.h>

int fact(int);

void main()

{

int n,r,f;

printf("enter value for n & r\n");

scanf("%d%d",&n,&r);

if(n<r)

printf("invalid input");

else

f=fact(n)/(fact(n-r)*fact(r));

printf("binomial coefficient=%d",f);

}

int fact(int x)

{

if(x>1)

return x*fact(x-1);

else

return 1;

}

Answer 2

#include<stdio.h>

#include<conio.h>

int bin_cof(int n, int r)

{

if(r==0 r==n) return 1;

if(r<0 r>n n<0) return 0;

return bin_cof(n-1, r) + bin_cof(n-1, r-1);

}

void main()

{

int n,r;

printf("Enter the value of n\n");

scanf("%d", &n);

printf("Enter the value of r\n");

scanf("%d", &r);

printf("Binomial Co-efficient (%d %d) = %d", n,r,bin_cof(n,r));

}

Answer 3

Write a non-recursive first, then transform the iteration into recursion.