[C] Probleme dans cette fonction Résolu/Fermé

Question

bonsoir;
mystere est une fonction recursive, esque je peux l'ecrire la fonction mystere d'une façon non recurcive?


#include<stdio.h>
long int mystere(int n)
{
 if(n==0)
	 return 2;
 else
	 if(n==1)
		return 1;
 else
     return (2*mystere(n-1)+4*mystere(n-2));
}
main()
{
 int n;
 do
  {
	printf("
 Introduire un nombre : ");
	scanf("%d",&n);
  }
 while(n<0);
 printf("
 mystere de %d = %ld ",n,mystere(n));
}

mamiemando · Answer

C'est bon a deux trois détails près
#include <stdio.h>

long int mystere(unsigned int n)
{
        if (n==0) return 2;
        else if (n==1) return 1;
        return (2*mystere(n-1)+4*mystere(n-2));
}

int main(){
        int n;
        do{
                printf("
Introduire un nombre : ");
                scanf("%d",&n);
        }while(n<0);
        printf("mystere de %d = %ld
",n,mystere((unsigned int)n));
        return 0;
}

En particulier la fonction main doit retourner 0 quand tout va bien (par convention), et on peut préciser un peu les types (utiliser unsigned int autant que posible)

Bonne chance

touf_truc · Answer

non;
on remplace la fonction

 long int mystere(unsigned int n)
{
        if (n==0) return 2;
        else if (n==1) return 1;
        return (2*mystere(n-1)+4*mystere(n-2));
}

par une autre fonction non recursive, 
ou elle calcul mystere(n) par methode  iterative

mamiemando · Answer

Je t'en prie on te regarde :-) Et si tu peux faire apreil avec des suites de fibonacci ça m'intéresse aussi.

mamiemando · Answer

Ok!

Char Snipeur · Answer

Salut.
C'est clair, qu'il est toujours possible d'écrire une fonction récursive en itératif, après tout, ce n'est qu'une boucle. 
La solution itérative est moins élégante, mais elle utilise moins de mémoire pour les grand nombres.
Pour les polynomes de legendre j'avai tester ces deux méthodes, et dans ce cas, l'itérative était en plus beaucoup plus rapide.

[C] Probleme dans cette fonction

5 réponses

Discussions similaires