Of course John, the reason you can do the sum of 1-200 in your head is thanks to Gauss's formula, I'm assuming you're not really recursing 200 times in your head :)
Love your blog too BTW, especially your style of presentation and the types of things you write about (i.e. non-trivial but still widely interesting). On Tuesday, September 24, 2013 5:12:19 AM UTC+10, John Lawrence Aspden wrote: > > James, it will generate a stack overflow on a sufficiently large problem, > certainly. > > Most of the cases where recursions are a good idea are order (n^2) and > worse algorithms, though, so the question is rather 'will the stack > overflow before the heap is exhausted or the processor catches fire?'. > There are usually ways of dealing with cases where the recursion is just > an iteration. > > A stack depth of 1000000 should be livable with. A stack depth of 200 > means the machine has trouble with problems I can do in my head. > > Cheers, John. > > > > On Monday, September 23, 2013 12:50:28 AM UTC+1, James Reeves wrote: >> >> On 23 September 2013 00:28, John Lawrence Aspden >> <asp...@googlemail.com>wrote: >> >>> Nice, but it won't work for me, since I'm trying to avoid computing all >>> the values in the table, and so I can't use the pump-priming approach. I >>> don't know what values I'm going to need primed! >>> I'm sure there are ways round it, but I think they're all complicated >>> and ugly. >>> >>> I think I'll translate my program into python, where presumably it will >>> just work. Or actually you've reminded me about Racket. I used to like that >>> when it was PLT scheme. >>> >> >> As far as I can tell, the code you have will generate a stack overflow in >> any language. It's not tail recursive, and the first time you run the >> function it can't draw from the cache. >> >> - James >> > -- -- You received this message because you are subscribed to the Google Groups "Clojure" group. To post to this group, send email to clojure@googlegroups.com Note that posts from new members are moderated - please be patient with your first post. To unsubscribe from this group, send email to clojure+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/clojure?hl=en --- You received this message because you are subscribed to the Google Groups "Clojure" group. To unsubscribe from this group and stop receiving emails from it, send an email to clojure+unsubscr...@googlegroups.com. For more options, visit https://groups.google.com/groups/opt_out.
