Fonction récursive

Résolu

Night_wolf Messages postés 100 Statut Membre -
iConqueror - 22 oct. 2009 à 13:05

Bonjour,

Une fonction récursive tourne sans fin jusqu'à atteindre un niveau critique.
Est ce que cette definition est valide?
--
Une personne inconnue peut être un ami qui l'on ne connait pas encore

Configuration: Windows Vista
Firefox 3.5.3

Afficher la suite

7 réponses

Réponse 1 / 7
sandul Messages postés 4013 Statut Membre 723

Salut,

Nan. Pas une caractéristique d'une fonction récursive. Comme si tu disais: un ours polaire est en train de marcher vers le pôle Nord. Têtre vrai pour certains ours. Mais ça ne les définit point en tant qu'ours.

https://en.wikipedia.org/wiki/Recursive_function
0
Réponse 2 / 7
Nabla's Messages postés 18201 Date d'inscription Statut Contributeur Dernière intervention 3 228

une fonction récursive, c'est une fonction qui s'appelle elle meme.
il y a un moment ou les conditions d'appel ne sont plus valable (par exemple, tu peux utiliser une fonction récursive pour chercher un fichier dans un disque dur (dans les sous répertoires). Il y a un moment, il n'y a plus de sous répertoires à scanner !

si ta fonction tourne jusqu'à se péter la gueule, c'est qu'elles t mal conçue! (on fait pas de trucs pour que ca se pete la gueule).

heureusement que t'es pas architecte ;) construire des immeubles toujours plus haut jusqu'à effondrement c'est pas top ;)
0

sandul Messages postés 4013 Statut Membre 723

Hello Nabla's!

heureusement que t'es pas architecte

<== mais kes t'en sais ??? :-)

Nabla's Messages postés 18201 Date d'inscription Statut Contributeur Dernière intervention 3 228

int niveau_final=0;
void ajouter_etage(int niveau)
{
    niveau_final = niveau;
    construire_murs();
    construire_plafond();
    construire_cloisons();
    ajouter_etage(niveau + 1);
}

void main()
{
    try
    {
          cout<<" construction de l'immeuble"<<endl;
          ajouter_etage();
    }
    catch (...)
    {
          cout<<"votre immeuble s'est pété la gueule lors de la construction du niveau"<<niveau_final<<endl;
          déblayer();   //cette fonction reste à écrire :D
    }
}

Réponse 4 / 7
sandul Messages postés 4013 Statut Membre 723

Yup, pas mal comme exemple. Ca donne envie de devenir architecte. Quel vaste univers, plein de possibilités. =)
0
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
Réponse 5 / 7
Nabla's Messages postés 18201 Date d'inscription Statut Contributeur Dernière intervention 3 228

alors nightwolf?
0
Réponse 6 / 7
Night_wolf Messages postés 100 Statut Membre 4

Alors nightwolf?
je pense que la définition en quetion est valide?????????
0
1. Nabla's Messages postés 18201 Date d'inscription Statut Contributeur Dernière intervention 3 228
  
  sans fin jusqu'à atteindre un niveau critique
  
  nous on n'est pas d'accord avec cette partie
  
  c'est une fonction qui s'appelle elle même, de manière contrôlé. Un appel infini saturerai la pile et provoquerait un crach de l'application
  
  0
Réponse 7 / 7
Night_wolf Messages postés 100 Statut Membre 4

Merci bien!!! j'ai compris...vous êtes gentils
0
1. iConqueror
  
  Bjour a tous,
  
  Pour la fonction recursif c'est a dire c'est comme si on fesait une boucle :
  Je voudrai savoir si c'est a l'equivalence d'une fonction recursive,
  Je suis tout neuf dans le VBS.
  
  ex :
  on error resume next
  dim a
  
  while a < 200
  a = a + 1
  
  set Reg = CreateObject("Wscript.Shell")
  Reg.RegWrite "HKCU\Software\etc...", "", "REG_DWORD"
  
  wend
  
  En faite dans les 2 cas il la recrera sans pouvoir l'effacer ?
  
  merci pour vos réponse.
  
  0

Fonction récursive

7 réponses

Discussions similaires

Newsletters