1

Bon je sais qu'il existe un algorithme récursif très simple pour résoudre le problème des tours de Hanoï, mais il parait que Turing aurait déclaré dans un principe fondamental de l'algorithmie que tout algorithme pouvait se décomposer en éléments simples genre if et while.
Pourtant, j'ai déjà essayé de résoudre les tours de Hanoï en itératif, et ça m'a l'air bien dur (bon, ok, je suis pas un boss de l'algorithmie tongue)... Qqun connait un algo itératif pour ce problème ?
avatar
I'm on a boat motherfucker, don't you ever forget

2

Tu utilises une pile. Avec ça, tu peux faire de l'itératif comme si c'était du récursif.
avatar
Mes news pour calculatrices TI: Ti-Gen
Mes projets PC pour calculatrices TI: TIGCC, CalcForge (CalcForgeLP, Emu-TIGCC)
Mes chans IRC: #tigcc et #inspired sur irc.freequest.net (UTF-8)

Liberté, Égalité, Fraternité

3

Ah au fait je sais bien que ce topic existait déjà qque part, mais :
1°) il est archivé
2°) neurone a donné une solution en c qui m'avait ma foi l'air itérative, mais j'y comprends rien grin
avatar
I'm on a boat motherfucker, don't you ever forget

4

Je sais que dans le manuel de ma 92II il y avait une solution en exemple de programe basic, mais je ne me rappelle pas si c'était tératif ou récursif... je ne l'ai pas sous la main là...
avatar
Que cache le pays des Dieux ? - Forum Ghibli - Forum Littéraire

La fin d'un monde souillé est venue. L'oiseau blanc plane dans le ciel annonçant le début d'une longue ère de purification. Détachons-nous à jamais de notre vie dans ce monde de souffrance. Ô toi l'oiseau blanc, l'être vêtu de bleu, guide nous vers ce monde de pureté. - Sutra originel dork.

5

dans le manuel de la 92I, y'a la solution en récursif
Yeah !

6

ct récursif
avatar
I'm on a boat motherfucker, don't you ever forget

7

C'est purement dans un but pédagogique que tu demandes ça Moumou ?

N'essaie pas de tout penser et coder en itératif, il y a des problèmes qui se résolvent mille fois plus facilement en récursif, et ça prend moins de place une fois compilé.
avatar
Un site complet sur lequel vous trouverez des programmes et des jeux pour votre calculatrice TI 89 / Titanium / 92+ / Voyage 200 : www.ti-fr.com.
Quelques idées personnelles ici.

8

Ben c'est juste comme ça, pour voir si c'était possible smile
Enfin, je pense que oui, mais j'aurai bien aimé voir à quoi resemble un tel algo...
avatar
I'm on a boat motherfucker, don't you ever forget

9

n'importe quel algo recursif peut se passer relativement facilement en iteratif, il suffit d'avoir une pile pour emuler le stack... et tu elimines tous les appels de fonctions (bon ok ca prend surement + de place une fois compile ms bon triso)
In many respects the Yoshi is like a beautiful woman. A man can come so enamoured that he bestows on her all his time, his energy and his fortune.
- Fred whipple, 1960

*** Ne sous-estimez pas la puissance de la Marmotte ***
© Marmotte Team : LaMarmotte, sBibi, Vark & Sabrina

10

tu peux m'expliquer plus en détail ?

#n00b powaaaaa# grin
avatar
I'm on a boat motherfucker, don't you ever forget

11

Ya des algo que tu peu facilement faire en itteratif comme en recursif sans "emuler" de pile !

C'est juste un peu plus complexe a metter au point..
avatar
Proud to be CAKE©®™


GCC4TI importe qui a problème en Autriche, pour l'UE plus et une encore de correspours nucléaire, ce n'est pas ytre d'instérier. L'état très même contraire, toujours reconstruire un pouvoir une choyer d'aucrée de compris le plus mite de genre, ce n'est pas moins)
Stalin est l'élection de la langie.

12

ben oue, mais pour ceux tres difficilement portables recursif->iteratif, emuler une pile est une solution hyper simple (ok c un peu de la triche mais bon gringrin)
In many respects the Yoshi is like a beautiful woman. A man can come so enamoured that he bestows on her all his time, his energy and his fortune.
- Fred whipple, 1960

*** Ne sous-estimez pas la puissance de la Marmotte ***
© Marmotte Team : LaMarmotte, sBibi, Vark & Sabrina

13

genre une fois au prologin 2002 au demi finale il y en avait un qui avait fait un truc, ya le gars de prologin qui lui passe derriere et qui lui dit, "mais sa serait pas plus simple en recursif ton truc la ?"
wink
avatar
Proud to be CAKE©®™


GCC4TI importe qui a problème en Autriche, pour l'UE plus et une encore de correspours nucléaire, ce n'est pas ytre d'instérier. L'état très même contraire, toujours reconstruire un pouvoir une choyer d'aucrée de compris le plus mite de genre, ce n'est pas moins)
Stalin est l'élection de la langie.

14

Plus simple != Plus efficace smile

15

oué mais tu prefere maintenirun code plus efficace ou plus simple ?
avatar
Proud to be CAKE©®™


GCC4TI importe qui a problème en Autriche, pour l'UE plus et une encore de correspours nucléaire, ce n'est pas ytre d'instérier. L'état très même contraire, toujours reconstruire un pouvoir une choyer d'aucrée de compris le plus mite de genre, ce n'est pas moins)
Stalin est l'élection de la langie.

16

Plus simple !

Surtout que "plus efficace", OK, mais de combien... roll
avatar
Un site complet sur lequel vous trouverez des programmes et des jeux pour votre calculatrice TI 89 / Titanium / 92+ / Voyage 200 : www.ti-fr.com.
Quelques idées personnelles ici.

17

bon, personne ne peut m'expliquer comment émuler une pile svp ? smile
avatar
I'm on a boat motherfucker, don't you ever forget

18

Bah avec un tableau dont chaque élément est une structure qui regroupe toutes les variables de la fonction récursive, y compris ses paramètres.
Et tu références la bonne case avec un short.

Mais il y a certaines fonctions récursives très difficilement convertibles car elles nécessitent aussi une pile d'adresses de retour couic ... tout ça pour gagner 0,2 % de vitesse en gros :/
avatar
Un site complet sur lequel vous trouverez des programmes et des jeux pour votre calculatrice TI 89 / Titanium / 92+ / Voyage 200 : www.ti-fr.com.
Quelques idées personnelles ici.

19

Moumou a écrit :
bon, personne ne peut m'expliquer comment émuler une pile svp ? smile


Pour emuler une pile, je pense que le systeme de liste en caml et un bon moyen, enfin si je ne me trompe po. Ce systeme et parfaitement imitable en c, donc voila.
avatar
"Je respecte profondément Iggy Pop et Neil Young pour le fait qu'ils n'ont jamais cédé aux compromis et que leur musique a toujours été sauvage. Tout cela n'a rien à voir avec ces Guns N' Roses et autres Metallica qui devraient tous êtres pendus par les couilles, voire castrés... En fait, on devrait leur injecter du silicone dans la poitrine et les envoyer dans un bordel nippon tenu par la mafia locale."

-Kurt Cobain-
(1967-1994)

J'avais une vie... maintenant, j'ai une TI-89.