little recursion yields stack-overflow

• Subject: little recursion yields stack-overflow
• From: Barton Willis
• Date: Wed, 20 May 2009 07:59:12 -0500

Using Maxima + GCL , it's too easy to run into such problems; a simple
example:

 (%i1) f(k) := if k = 0 then 1 else f(k-1) + 1/k$

OK:

 (%i2) f(100);
 (%o2)
 17255451288708850246802870400516623589983/2788815009188499086581352357412492142272

Not OK:

 (%i4) f(250);
Maxima encountered a Lisp error:

Compiling f allows f(250) to return a number; Maxima + Clozure CL computes
f(1500) without compiling, but not f(3000).

Barton

• Prev by Date: enhanced3D plot with or without mesh
• Next by Date: Load behaviour on Maxima 5.18.0 and above using ecl
• Previous by thread: little recursion yields stack-overflow
• Next by thread: little recursion yields stack-overflow
• Index(es):
  • Date
  • Thread