ordivore a écrit :
Et les gars,en parlant de tableaux,que pensez vous de l'idee suivante pour se debarrasser de cette fichue programmation recursive:
(x1 x2 x3 ... )
|2 3 10 ... | valeurs des chiffres ci de depart
|3 5 18 ... | valeurs actuelles des ci
|7 9 22 ... | valeurs finales des ci
Ce tableau etant alloue dynamiquementour chaque chiffre supplementaire o, rajoute une colone,et on plus besoin que la fonction se rappellle elle meme!
Thibaut a écrit :
La programmation récursive est parfois indispensable pour coder, sinon il faudrait se prendre la tête à gérer des piles de données et d'adresses de retour... aucun intérêt si la programmation récursivre évite tout ça pour un code à peine plus lent !
Tiens, la dernière question du questionnaire de sélection de Prologin :
On vous donne un tableau de 100 nombres entiers entre 0 et 100. Ecrire une fonction qui détermine s'il est possible de séparer ces nombres en deux groupes, de telle sorte que la somme des nombres de chacun des deux groupes soit égale. La fonction doit retourner vrai (ou 1) si c'est possible, faux (ou 0) sinon.
Essaie de coder la solution sans récursivité
our chaque chiffre supplementaire o, rajoute une colone,et on plus besoin que la fonction se rappellle elle meme!