Recursion Prog Addition of 2 nos

#include <stdio.h>

#include<conio.h>

main()

{

int add(int pk,int pm);

int k = 2;

int i;

int m = 3;

clrscr();

i = add(k,m);

printf("i = %d\n",i);

getch();

}

int add(int addk,int addm){

if(addm==0)

return(addk);

else

return(1+add(addk,addm-1));

}

Recursion Prog Power function

#include<conio.h>

#include <stdio.h>

int main()

{

double power(double x, int n);

double x = 0.0;

int n = 0;

clrscr();

printf("%lf",power(3,2));

getch();

}

double power(double x, int n) {

if(n == 0)

return 1.0;

else

return x * power( x , n - 1 );

}

Recursion Prog Even sum

#include<conio.h>

#include <stdio.h>

void main()

{

int sum(int,int );

int total;

total=sum(2,4);

clrscr();

printf("%d",total);

getch();

}

int sum(int i,int n){

static int even=0;

if(i<=n){

even=even+i;

sum(i+2,n); //calling same function

}

return even;

}

Recursion Prog Reverse String

void reverse(char a[],int len)

{

if(len==0)

printf("%c",a[len]);

else

{

printf("%c",a[len]);

reverse(a,len-1);

}

}

#include<string.h>

void reverse(char [],int b);

void main()

{

char a[26];

int len;

clrscr();

printf("enter string ");

Scanf(“%s”,a);

len=strlen(a);

reverse(a,len);

getch();

}

Recursion Prog Reverse Number

Int reverse(int num)

{

if(num>0)

{

r=num%10;

sum=sum*10+r;

reverse(num/10);

}

else{

return sum;

}

return sum;

}

#include<conio.h>

#include <stdio.h>

int sum=0,r;

void main()

{

int reverse(int);

int num,rev;

clrscr();

printf("\nEnter a number :");

scanf("%d",&num);

rev=reverse(num);

printf("\nAfter reverse the no is :%d",rev);

getch();

}

Recursion Prog Fibnocci Series

void main()

{

long term(int);

int i,n;

clrscr();

printf(“Enter Limit”);

scanf("%d",&n);

printf("\nThe Series is :”);

for(i=1;i<=n;i++)

{

printf(" %ld ",term(i));

}

getch();

}

long term(int n)

{

if(n==1)

return(0);

else if(n==2||n==3)

return 1;

else

return(term(n-1)+term(n-2));

return 0;

}

Recursion Prog Print Pattern

main()

{

int i,n;

void pat(int);

clrscr();

for(i=1;i<=10;i++)

{

pat(i);

}

getch();

}

void pat(int n)

{

if(n<1)

printf("\n");

else

{

printf("%d ",n);

n=n-1;

mult(n);

}

}

Recursion Prog Print Nos in Descending ordre

main()

{

int i,n;

void de(int);

clrscr();

de(20);

getch();

}

void de(int n)

{

if(n==0)

return(0);

else

{

printf("\n %d",n);

de(n-1);

}

}

Recursion Prog Print EVEN Nos in Descending ordre

main()

{

int i,n;

void de(int);

clrscr();

de(20);

getch();

}

void de(int n)

{

if(n==0)

return(0);

else

{

printf("\n %d",n);

de(n-2);

}

}