fibonnacie iteratif/recursif et palindrome recursive

Aller en bas

fibonnacie iteratif/recursif et palindrome recursive Empty Exo 1b

Message  Nicolas le Mer 25 Nov - 18:40

Fonction Palindrome en recurssive:

int palindrome_recursive(char tab[], int fin, int debut){ //fonction recursive qui renvoi 1 si le mot est un palindrome; ou 0 sinon



if(debut < fin){
if(tab[debut] != tab[fin]){ // renvoi 0 si deux lettre sont differentes
return 0;
}
else {
return palindrome_recursive(tab, fin-1, debut+1);
}
}
return 1;

}
Nicolas
Nicolas
Humain
Humain

Messages : 58
Date d'inscription : 25/09/2009
Age : 29
Localisation : Gretz, devant mon pc

Revenir en haut Aller en bas

fibonnacie iteratif/recursif et palindrome recursive Empty fibo

Message  le sous-délégué le Mer 25 Nov - 23:00

#include <stdio.h>
#define N 2




/* Fonction fibonnacci en recursif données entiére positive exercice 5 */
int fiborec(int F)
{
if (F==0)
return 1;
if (F==1)
return 1;
if (F>=2)
return fiborec(F-1)+fiborec(F-2);
return -1;
}

/* Fonction fibonnacci en itératif data entiére positive suposséé bonne exercice 5 */
int fiboiteratif(int j)
{
int i;
int a=0;
int b=1;
int c=1;

for (i=0;i<=j;i++)
{
c = a+b;
b = a;
a = c;
}
return c;
}


/* programme principal */
int main ()
{
fiborec(N);
printf("fibo recursif(%d) = %d\n",N,fiborec(N));
fiboiteratif(N);
printf("fibo iteratif(%d) = %d\n",N,fiboiteratif(N));
return 0;

le sous-délégué
Admin
Admin

Messages : 60
Date d'inscription : 24/09/2009
Age : 31

Revenir en haut Aller en bas

Revenir en haut

- Sujets similaires

 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum