Dm : Fonction Récursive

Voir le sujet précédent Voir le sujet suivant Aller en bas

Dm : Fonction Récursive

Message par valentin.lagard le Dim 8 Oct - 13:16

Bonjour, pour l'exercice 3 pour écrire la fonction récursive de fibonacci c'est celle que vous donnez en dessous ou faut en réécrire une autre ?
Bonne fin de WE

valentin.lagard

Messages : 28
Date d'inscription : 01/09/2016
Localisation : dreamatorium

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Dm : Fonction Récursive

Message par valentin.lagard le Mar 10 Oct - 20:28

Bonsoir, je ne vois pas trop comment démarrer pour l’exercice 4, comment marche la recherche par dichotomie
Bonne soirée

valentin.lagard

Messages : 28
Date d'inscription : 01/09/2016
Localisation : dreamatorium

Voir le profil de l'utilisateur

Revenir en haut Aller en bas

Re: Dm : Fonction Récursive

Message par Prof_Phys le Mar 10 Oct - 22:20

Bonsoir,

Pour la fonction récursive, il faut en écrire une autre !
avatar
Prof_Phys
Admin

Messages : 269
Date d'inscription : 03/06/2015
Age : 34

Voir le profil de l'utilisateur http://cahiertsi.forumactif.org

Revenir en haut Aller en bas

Re: Dm : Fonction Récursive

Message par Prof_Phys le Mar 10 Oct - 22:35

Dejà il faut écrire la condition d'arrêt : (Si la liste L est de longueur 1, on retourne -1)

ensuite on affecte à m la valeur de l'indice du milieu de la liste

si l'élément recherché ==L[m], on retourne m

sinon si element recherché >L[m] alors on relance la fonction avec des arguments adaptés

sinon si element recherché
J'espere que ca t'aide

avatar
Prof_Phys
Admin

Messages : 269
Date d'inscription : 03/06/2015
Age : 34

Voir le profil de l'utilisateur http://cahiertsi.forumactif.org

Revenir en haut Aller en bas

Re: Dm : Fonction Récursive

Message par Contenu sponsorisé


Contenu sponsorisé


Revenir en haut Aller en bas

Voir le sujet précédent Voir le sujet suivant Revenir en haut


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