Re: The dictionary definition of recursion

Article View: alt.folklore.computers

Article #623808

Back to alt.folklore.computers Previous Next

#623808

From: Bill Findlay
Date: Tue, 05 Jun 2018 19:32

24 lines
1939 bytes

On 5 Jun 2018, Questor wrote
(in article <5b16ce2a...@news.dslextreme.com>):

> On Mon, 4 Jun 2018 17:16:13 +0100, Gareth's Downstairs Computer
> <headstone255.but.n...@yahoo.com> wrote:
> > Recursion : see recursion.
> >
> > As a recursive "elegant" solution,
> >
> > factorial (1,000,000) is likely to
> > crash most systems
>
> A stack overflow is not the same as a system crash.
>
> Recursion is obviously not an "elegant" solution for computing large factorials
> as it requires megabytes of additional stack space over a simple loop. It's a
> misapplication of the technique.
>
> If you want to play with recursion, look into Ackermann's function.

See <http://www.findlayw.plus.com/Ackermann-times.txt>

-- 
Bill Findlay

Technical Details

Message-ID: <0001HW.20C71CC50006D81170000133C2CF@news.individual.net>

Path: mbox-mo1.pugleaf.net!n13-v6ni2655wmc.0!nntp.google.com!fu-berlin.de!uni-berlin.de!individual.net!not-for-mail

References: <pf3oke$hq8$1@dont-email.me> <5b16ce2a.8508524@news.dslextreme.com>

Show Full Headers

Complete Article Headers

X-Received: by 2002:a1c:c181:: with SMTP id r123-v6mr61864wmf.2.1528227143083;        Tue, 05 Jun 2018 12:32:23 -0700 (PDT)
X-BeenThere: alt.folklore.computers@googlegroups.com
Received: by 2002:a1c:39c1:: with SMTP id g184-v6ls853752wma.9.canary-gmail; Tue, 05 Jun 2018 12:32:22 -0700 (PDT)
X-Received: by 2002:a1c:d7c1:: with SMTP id o184-v6mr58921wmg.22.1528227142260;        Tue, 05 Jun 2018 12:32:22 -0700 (PDT)
Path: mbox-mo1.pugleaf.net!n13-v6ni2655wmc.0!nntp.google.com!fu-berlin.de!uni-berlin.de!individual.net!not-for-mail
From: Bill Findlay <findl...@blueyonder.co.uk>
Newsgroups: alt.folklore.computers
Subject: Re: The dictionary definition of recursion
Date: Tue, 05 Jun 2018 20:32:21 +0100
Organization: none
Lines: 25
Message-ID: <0001HW.20C71CC50006D81170000133C2CF@news.individual.net>
References: <pf3oke$hq8$1@dont-email.me> <5b16ce2a.8508524@news.dslextreme.com>
Reply-To: findl...@blueyonder.co.uk
Mime-Version: 1.0
X-Trace: individual.net T9XRH8uRLeSUHNrzP+0RPg8GDQF/pmwphz8p9EAYsMUriZqijn
X-Orig-Path: not-for-mail
Cancel-Lock: sha1:oaLNOGdnE5IwD6gIKQInssbPRAY=
User-Agent: Hogwasher/5.18
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 7bit

Reply to Parent Message