Vous êtes sur la page 1sur 2

La récursivité

Exercice 1 :
#include <stdio.h>

int MYSTERE(int x, int y) {


if (y == 1) {
return x;
} else {
return x + MYSTERE(x, y-1);
}
}

int main()
{
int x, y;
printf("Entrez deux entiers x et y tels que y >= 1 : ");
scanf("%d %d", &x, &y);
printf("Le produit de %d par %d est : %d\n", x, y, MYSTERE(x, y));
return 0;
}

Exercice 2 :
#include <stdio.h>
int fibo(int n)
{
if (n == 0 || n == 1) {
return 1;
}
else
{
return fibo(n-1) + fibo(n-2);
}
}

int main() {
int n;
printf("Entrez un entier n : ");
scanf("%d", &n);
if (n < 0) {
printf("La valeur de n doit être positive ou nulle.\n");
}
else
{
printf("fibo(%d) = %d\n", n, fibo(n));
}
return 0;
}

Vous aimerez peut-être aussi