A voir également:
- Fonction récursive
- Fonction si et - Guide
- Fonction moyenne excel - Guide
- Fonction miroir - Guide
- Fonction somme excel - Guide
- Fonction remplacer word - Guide
1 réponse
Utilisateur anonyme
13 avril 2008 à 15:41
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
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
