TUYỂN TẬP 20 ĐỀ THI KHẢO SÁT HỌC SINH GIỎI MÔN TIẾNG ANH LỚP 6 NĂM 2020 (CÓ Đ...
Recursion prog (1)
1. Addition of 2 nos
Recursion Prog
#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 = %dn",i);
getch();
}
int add(int addk,int addm){
if(addm==0)
return(addk);
else
return(1+add(addk,addm-1));
}
2. Power function
Recursion Prog
#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 );
}
3. Even sum
Recursion Prog
#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;
}
5. Reverse Number
Recursion Prog
#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();
}
Int reverse(int num)
{
if(num>0)
{
r=num%10;
sum=sum*10+r;
reverse(num/10);
}
else{
return sum;
}
return sum;
}
6. Fibnocci Series
Recursion Prog
void main()
{
long term(int);
long term(int n)
int i,n;
{
clrscr();
if(n==1)
printf(“Enter Limit”);
return(0);
scanf("%d",&n);
else if(n==2||n==3)
printf("nThe Series is :”);
for(i=1;i<=n;i++)
return 1;
{
else
printf(" %ld ",term(i));
return(term(n}
1)+term(n-2));
getch();
return 0;
}
}