Forum de Ti-Gen.org, le site francophone des TI

Bienvenue Invité ! Se connecter Mes sujets	Administrer
Utilisateurs actifs : Aucun membre + 1 visiteur

Avant de poster sur le forum, il y a des régles de bases à respecter pour une bonne entente et un respect de tous.
Veuillez lire la charte du forum.

:: Index » Forum Ti68K » Programmation TI-Basic » Dangereuse Récursion (9 réponse(s))

./POST DE DEPART (post n°0) Marquer comme non lu.

supprimé000

Ecrit le: Jeudi 21 juillet 2005 à 04:03

Membre: Newbie

Messages: 0

Membre n°901

Inscrit le 01 janvier 1970

Bonjour,
j'ai un code qui renvoie "memory" après 6 appels récursifs. Comment éviter cette situation quand on veut qu'on programme s'exécute (dans lui même), à un certain moment ?

./Post n°1 Marquer comme non lu.

Lionel Debroux

Ecrit le: Jeudi 21 juillet 2005 à 08:09

Envoyer un message privé à Lionel Debroux

Membre: Maître Ultime

Messages: 1721

Membre n°10

Inscrit le 31 janvier 2004

Est-ce que tu passes récursivement de grosses variables (listes, matrices) à ton programme ?
[EDIT: oups, je confonds section C et section TI-BASIC...]
-Edité le Jeudi 21 juillet 2005 à 08:11 par Lionel Debroux-

Lionel Debroux - membre de TICT.

./Post n°2 Marquer comme non lu.

Kevin Kofler

Ecrit le: Jeudi 21 juillet 2005 à 10:08

Administrateur

Groupe: Staff de Ti-Gen

Messages: 4814

Membre n°40

Inscrit le 08 février 2004

Le TI-BASIC ne permet que très peu d'appels récursifs.

Membre de l'équipe de TIGCC: http://tigcc.ticalc.org
Mainteneur du portage Linux/Unix de TIGCC: http://tigcc.ticalc.org/linux/
Membre de l'équipe de CalcForge: http://www.calcforge.org:70/

Participez à la reprise de Ti-Gen!

./Post n°3 Marquer comme non lu.

Link

Ecrit le: Jeudi 21 juillet 2005 à 12:35

Membre: Magister

Messages: 302

Membre n°896

Inscrit le 25 juin 2005

C'est sale, mais je dirais mettre en global tout ce que la récursion n'a pas besoin d'avoir en local.

Cela évitera une duplication inutile de grosses variables.

./Post n°4 Marquer comme non lu.

supprimé000

Ecrit le: Vendredi 22 juillet 2005 à 01:27

Membre: Newbie

Messages: 0

Membre n°901

Inscrit le 01 janvier 1970

Kevin Kofler
Le TI-BASIC ne permet que très peu d'appels récursifs.

Comment savoir quand s'arrêter ?

Y a t'il un moyen d'éviter un code recursif (du genre on sort du programme et on le relance) ?

./Post n°5 Marquer comme non lu.

RHJPP

Ecrit le: Vendredi 22 juillet 2005 à 01:30

Administrateur

Groupe: Staff de Ti-Gen

Groupe: Omega staff

Messages: 2174

Membre n°776

Inscrit le 06 avril 2005

epsilon :
Y a t'il un moyen d'éviter un code recursif ?

En faisant des boucles For, While ...

./Post n°6 Marquer comme non lu.

supprimé000

Ecrit le: Vendredi 22 juillet 2005 à 02:03

Membre: Newbie

Messages: 0

Membre n°901

Inscrit le 01 janvier 1970

hmm, je vais voir merci !

./Post n°7 Marquer comme non lu.

Lionel Debroux

Ecrit le: Vendredi 22 juillet 2005 à 09:30

Membre: Maître Ultime

Messages: 1721

Membre n°10

Inscrit le 31 janvier 2004

Je ne sais pas si c'est le cas de ton algorithme, mais certains sont très pénibles à dé-récursiver. En général, les parcours d'arbres ou de graphes, qui sont des structures naturellement récursives, sont (beaucoup) plus agréables à lire et à écrire en récursif. Le problème des n reines, aussi.

Lionel Debroux - membre de TICT.

./Post n°8 Marquer comme non lu.

supprimé000

Ecrit le: Samedi 23 juillet 2005 à 05:40

Membre: Newbie

Messages: 0

Membre n°901

Inscrit le 01 janvier 1970

Le problème des n reines, aussi.

J'ai pas tout compris mais je crois bien que While et for ne m'avantagent pas, ça craint pour la suite du code...
-Edité le Dimanche 24 juillet 2005 à 05:28 par epsilon-

./Post n°9 Marquer comme non lu.

Pollux

Ecrit le: Vendredi 29 juillet 2005 à 20:30

Membre: Vétéran

Messages: 95

Membre n°306

Inscrit le 11 juin 2004

Lionel Debroux :
En général, les parcours d'arbres ou de graphes, qui sont des structures naturellement récursives, sont (beaucoup) plus agréables à lire et à écrire en récursif.

Ouais enfin les structures de données du ti-basic ne sont pas naturellement récursives sans faire de hacks pénibles, donc ça tombe bien