Reprise du message précédent :

J'ai parlé de boucle, pas d'itération

oups    
 
 
bah j'ai pas en stock

Non, pas si tu veux qq chose de rapide, la stack est fixe comme en C et puis c'est tout.  
Sinon les calculs doivent se faire dans le tas. Donc la solution à ton problème, c'est comme l'a dit nraynaud, de réécrire ton appel récursif en terminal (google tail-called recursion), de façon à garder une utilisation de la pile constante. C'est comme ça que sont écrits les algos de base en Lisp et c'est comme ça que doivent être écrits tous les algos récursifs dont la profondeur peut être importante.
 
Tiens, de la lecture
http://www-128.ibm.com/developerwo [...] 6Recursion (excellente page, avec d'excellentes références, d'ailleurs )

en VB je peux faire 51664 appels récursif

http://fr.news.yahoo.com/17012006/ [...] on-de.html
 
bouffe de l'ours

SInon je veux pas dire, mais pour le coup flache vous mets minable
 

sale bête

c'est où la Grance-Bretagne ?

lol, y faudrait penser à changer de disque un de ces 4 quand même.

DTA

Nan mais c'est bon, chuis en train d'apprendre lentement, j'ai encore mal au crâne à cause des parenthèses et j'en suis pas encore à faire de la tail-recursion en lisp, c'est juste que ça m'a un peu choqué de voir une stack overflow comme ça en brut

 
désolé vieux, mais les résultats sont la

c'est totozifiant ce truc

 
Désolé, mais je crois que c'est Transac-SQL qui gagne à ce jeu-là, faut que je retrouve les chiffres...
 
EDIT : j'ai... c'est 16 niveaux de récursion.
(bon ok, le jour où tu fais de la récursivité en SQL c'est que t'as un gros problème... mais bon)

Avec quel serveur ? SQL tout seul ça ne veut pas dire grand chose

irb explose à 505

http://fr.news.yahoo.com/17012006/ [...] he-du.html
   

tu vois ça où les niveau de récursion
si j'en crois cet article, c'est 32 niveaux sous SQL Server 2000:
http://msdn.microsoft.com/library/ [...] sp03i8.asp

tricheur

(defun fact (n)
   (if (eq n 0)
           1
           (* n (fact (- n 1)))))
 
(fact 12345)
 
*** - Program stack overflow. RESET
 
*** - handle_fault error2 ! address = 0xfffffffc not in [0x5efaca50,0x5f000000)
!
SIGSEGV cannot be cured. Fault address = 0xfffffffc.
Permanently allocated: 88960 bytes.
Currently in use: 1986672 bytes.
Free space: 259932 bytes.
 
C:\>;

t'avais le droit de le faire ne terminal quand même !

 
J'arrive pas à m'en sortir avec les machins pour générer les thumbnails, là
je les ai tous installés, mis en place les binary dans tous les sens, mais rien à faire, ça veut pas marcher...

ce dessins est à l'image des logiciel GNU

ça donnerai quoi la même chose en terminal ?

?

Bon ben t'façon l'interpréteur gnu n'optimise pas les fonctions tail-recursives, comme ça c'est rêglé

en o'caml :
(j'applique la technique courante qui consiste à rajouter un accumulateur)  
 
au départ :
let rec fac n =  
 if n = 0 then 1 else n * fac (n-1)
 
là on fait une opération sur le résultat de l'appel récursif : il n'est pas terminal
 
 
en transformant, j'ajoute un accumulateur de résultat :
 
let rec fac n acc =  
  if n=0 then acc else fac (n-1) (acc*n)
 
on voit que l'opération passe sur l'accumulateur au lieu de sur la fonction. et l'appel passe en première position dans le else, on ne fait aucun traitement sur le résultat, il est terminal.
 
comme on ne fait aucun traitement après l'appel, le système va virer toute la frame avant d'appeller, la pile de grossira pas.
 
 
edit : on la wrappe comme suit  
 
let fac n =  
  let rec fac1 n acc =  
    if n=0 then acc else fac (n-1) (acc*n)
  in
  fac1 n 1
 

rock n roll.

http://www.presence-pc.com/actuali [...] ray-14041/ oh yeah...

oui, bonjour, j'appelle, c'est pas pour moi, c'est pour mon cousin.  
 
Alors voilà, il voudrait savoir si on peut brancher la PS3 sur un mac ?

http://fr.news.yahoo.com/17012006/ [...] -tous.html

je crois que je suis tombé dans les bas fonds musicaux...

Il est pas mal le SAV plextor en fait, j'vais réussir à faire remplacer mon graveur dévédé en mois d'une semaine, j'aurais ptet du les contacter plus rapidement au lieu de remettre ça au lendemain

'strès bien partenaire particulier
 
tiens, j'ai un ancien collègue qui a eu une formation avec le partenaire en question, il est sympa et assez réservé il semblerait (il était dans la boite, mais j'ai jamais eu de contact avec lui à part "bonjour" ).

 
On notera quand même l'indécision au niveau du pluriel, sous-entendant que parfois, il peut afficher le message d'erreur pour 1 seul niveau de récursion... Y'a pas à dire c'est travaillé tout ca

c'était le gars qui avait la voix de baryton, ou l'autre ?

 
Sybase 11.5.x
 
M'enfin maintenant qu'on est en 12.5 ça a peut-être changé (imaginez la révolution, on peut avoir des char et des varchar de taille > à 255 )
 
EDIT : apparemment, ça n'a pas changé :
http://sybooks.sybase.com/onlinebo [...] ry=nesting

http://www.lemonde.fr/web/article/ [...] 5-1,0.html