Discussion :

[busy999]

Pourquoi tu dis que c'est incontrôlable ?

Le probleme du recursif c'est qu'a chaque appel de la fonction, le code est pose sur la pile. Ce qui fait que pour une recursion trop profonde, on peux exploser la pile. Seulement etant donner les ordinateurs actuels, je pense que l'on pourrais s'inquieter de mon algo pour une file depassant les 11000000[...]0000 elements ^^

[HanLee]

Le probleme du recursif c'est qu'a chaque appel de la fonction, le code est pose sur la pile. Ce qui fait que pour une recursion trop profonde, on peux exploser la pile. Seulement etant donner les ordinateurs actuels, je pense que l'on pourrais s'inquieter de mon algo pour une file depassant les 11000000[...]0000 elements ^^

Ca je sais, mais si tu le fais en récursif terminal, le compilateur s'il fait un minimum son boulot, transforme le code de manière à ce que la pile ne déborde jamais, et là je ne vois pas où est ce que c'est incontrôlable en fait.

[Emmanuel Delahaye]

Le probleme du recursif c'est qu'a chaque appel de la fonction, le code est pose sur la pile.

Gné ? Pas le code. L'adresse de retour, les données locales et les paramètres...

Ce qui fait que pour une recursion trop profonde, on peux exploser la pile. Seulement etant donner les ordinateurs actuels, je pense que l'on pourrais s'inquieter de mon algo pour une file depassant les 11000000[...]0000 elements ^^

Faut voir... Quelle est la pile de ton processus ? 2 Mo ?

Une adresse de retour : 4 octets
Un paramètre : 4 octets

: OK pour 268435456 éléments. C'est pas l'infini...

En embarqué, il est courant d'avoir des piles de 64k (voire moins...)... On tombe à 8192. C'est pas le pérou...

[Emmanuel Delahaye]

Ca je sais, mais si tu le fais en récursif terminal, le compilateur s'il fait un minimum son boulot, transforme le code de manière à ce que la pile ne déborde jamais, et là je ne vois pas où est ce que c'est incontrôlable en fait.

Tu comptes sur le compilateur pour 'itériser' la fonction. Et si il ne le fait pas ? Tu vas vérifier le code généré à chaque compilation? Nos projets font de 100 klignes à 1Mlignes. Je prefère le faire moi même...

[HanLee]

Tu comptes sur le compilateur pour 'itériser' la fonction. Et si il ne le fait pas ? Tu vas vérifier le code généré à chaque compilation? Nos projets font de 100 klignes à 1Mlignes. Je prefère le faire moi même...

Bah ça dépend du contexte.

Tu fais des projets embarqués je crois non ? Là je ne compterais pas sur leurs compilateurs c'est sûr parce que j'ai des a priori.

Mais sur les compilateurs pour PC, ils le font tous depuis longtemps.
Pour le vérifier, il faut et il suffit que le seul appel récursif de la fonction lors de son déroulement soit la valeur de retour.


Sinon, encore une autre question :

Quand on a des algorithmes récursifs impossibles à rendre terminaux, qui ne peuvent être simulés qu'avec une pile, à part les appels de fonctions en plus (qui ne peuvent pas être supprimés dans ce cas), où est le danger ?

Parce que si on se fabrique notre propre pile, c'est comme si on utilisait la pile d'appels.

Peut-être que si l'on fabrique notre propre pile on pourrait avoir plus de mémoire parce qu'on utiliserait le tas, plutôt que d'encombrer la pile d'appels ?

[Emmanuel Delahaye]

Quand on a des algorithmes récursifs impossibles à rendre terminaux, qui ne peuvent être simulés qu'avec une pile, à part les appels de fonctions en plus (qui ne peuvent pas être supprimés dans ce cas), où est le danger ?

Parce que si on se fabrique notre propre pile, c'est comme si on utilisait la pile d'appels.

Ben non. on utilise la tas et on laisse la pile tranquille... et surtout, en cas d'erreur, on est prévenu, et on est pas obligé que ça se termine en crash majeur...

Peut-être que si l'on fabrique notre propre pile on pourrait avoir plus de mémoire parce qu'on utiliserait le tas, plutôt que d'encombrer la pile d'appels ?

Exactement.

[HanLee]

OK ! J'en étais sûr.

[ecnirp]

je vois que vous avez changer le sujet et vous etes entrain de regler le probleme de la gestion de la pile c 'est tres important mais moi je ne sais meme pas comment ca marche ( pour moi une pile est une liste chainée qui suit le principe LIFO)
alors SVp quelqu'un peut m aider a resoudre mon probleme
merci