Fonction récursive
fafou
-
Utilisateur anonyme -
Utilisateur anonyme -
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
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
Configuration: Windows XP Internet Explorer 6.0
A voir également:
- Fonction récursive
- Fonction si ou - Guide
- Fonction trier excel - Guide
- Fonction remplacer word - Guide
- Fonction excel en anglais - Guide
- Excel remplir automatiquement une cellule en fonction d'une autre ✓ - Forum Excel
1 réponse
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
