C Programming: Recursive Function Exercises

Computer Science · notes

Voir tous les documents en programmation

Exercice1

#include<stdio.h>

#include<math.h>

#include<conio.h>

int calcul (int k,int x)

{

if (k==1)

return(x);

else

return (x+calcul(k-1,x));

}

int main()

{

int k,x,res ;

printf("donner la valeur de x :");

scanf("%d",&x);

printf("donner la valeur de k :");

scanf("%d",&k);

res=calcul(k,x);

printf("le produit est %d :",res);

getch();

}

Exercice2

#include<stdio.h>

#include<math.h>

#include<conio.h>

int PGCD (int a,int b)

{

if (b==0)

return(a);

else

return(PGCD(b,a%b));

Publicité

}

int main()

{int a,b,res ;

printf("donner la valeur de a \n");

scanf("%d",&a);

printf("donner la valeur de b \n");

scanf("%d",&b);

res=PGCD(a,b);

printf("PGCD est %d \n",res);

getch();

} Exercice2 part2:

#include<stdio.h>

#include<math.h>

#include<conio.h>

int PGCD (int a,int b)

{

if (b==0)

return(a);

else if(a>b)

return PGCD(a-b,b);

else

return PGCD(a,b-a);

}

int main()

{int a,b,res ;

printf("donner la valeur de a \n");

scanf("%d",&a);

printf("donner la valeur de b \n");

scanf("%d",&b);

res=PGCD(a,b);

printf("PGCD est %d \n",res);

getch();

Publicité

}

Exercice3:

#include<stdio.h>

#include<math.h>

#include<conio.h>

int div (int a,int b )

{

if (a<b)

return (0);

else

return (1+ (div(a-b,b)));

}

int main()

{int a,b,res ;

printf("donner la valeur de a \n");

scanf("%d",&a);

printf("donner la valeur de b \n");

scanf("%d",&b);

res=div(a,b);

printf("la resultat est %d \n",res);

getch();

}

Exercice4:

#include<stdio.h>

#include<math.h>

#include<conio.h>

int div (int a,int b )

{

if (a<b)

return (a);

else

return div(a-b,b);

Publicité

}

int main()

{int a,b,res ;

printf("donner la valeur de a \n");

scanf("%d",&a);

printf("donner la valeur de b \n");

scanf("%d",&b);

res=div(a,b);

printf("la resultat est %d \n",res);

getch();

}

Exercice5:

#include<stdio.h>

#include<conio.h>

int calcul (int n)

{

if (n==0)

return(1);

else

return (n\*calcul(n-1));

}

int main()

{int n,res ;

printf("donner la valeur de n :");

scanf("%d",&n);

res=calcul(n);

printf("le produit est %d :",res);

getch();

}