Fonction récursive

Fermé
fafou - 13 avril 2008 à 13:25
 Utilisateur anonyme - 13 avril 2008 à 15:41
Bonjour tout le monde, svp je veux avoir la solution de cet exercice et voici l'énnoncé:
trouver la fonction récursive qui , étant donné un entier Xx, détermine la valeur la plus approché de X dans un tableau T de N entier

1 réponse

Utilisateur anonyme
13 avril 2008 à 15:41
Bonjour,

je ne ferai pas le travail a votre place place, mais je vous direz quand meme
quelque trucs.

fonction récursive implique une routine invoquant un fonction !

Sub Principal

...Code sources
...MiseEnPlace d'une structure, liste chainés, tableau, objets, etc... "Parametres"
...Appel-Fonction-Recursive (Parametres)

End Sub

Function Appel-Fonction-Recursive ( Donnees )

...Code sources
...MAJ des pointeurs "Donnees"
...Appel-Fonction-Recursive (Donnees)

End Function

voici donc la structure minimal que nécessite une fonction récursive.

maintenant décomposer votre énoncé dans cette structure :

propriété
étant donné un entier Xx

action
détermine la valeur la plus approché de X

objet
dans un tableau T de N entier

l'algorithme de résolution semble assez simple

balayer de facon récursive un tableau T de N entier ( Instructuion Ubound(Tableau) )
en applicant une action sur chaque enregistrement
en fonction de la propriété d'un élément.

Algorithmie 101

1.Énoncé
2.Stratégie de résolution
3.Encapsulation des données
4.Algorithme de résolution
5.Code source dans un language
6.Essai
7.Livraison
" Université Laval 1998"

Lupin
0