Article View: alt.folklore.computers
Article #623807Re: The dictionary definition of recursion
From: Questor
Date: Tue, 05 Jun 2018 17:54
Date: Tue, 05 Jun 2018 17:54
16 lines
2030 bytes
2030 bytes
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.
Technical Details
Message-ID:
<5b16ce2a.8508524@news.dslextreme.com>Path:
mbox-mo1.pugleaf.net!f20-v6ni1283itd.0!nntp.google.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!feeder-in1.iad1.usenetexpress.com!feeder.usenetexpress.com!feeder-in1.eu1.usenetexpress.com!news.uzoreto.com!newsreader5.netcologne.de!news.netcologne.de!peer03.ams1!peer.ams1.xlned.com!news.xlned.com!peer03.am4!peer.am4.highwinds-media.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!post02.iad!fx18.iad.POSTED!not-for-mailReferences:
<pf3oke$hq8$1@dont-email.me>Show Full Headers
Complete Article Headers
X-Received: by 2002:a24:2815:: with SMTP id h21-v6mr68775ith.53.1528221293712; Tue, 05 Jun 2018 10:54:53 -0700 (PDT) X-BeenThere: alt.folklore.computers@googlegroups.com Received: by 2002:a6b:e70a:: with SMTP id b10-v6ls3790672ioh.1.gmail; Tue, 05 Jun 2018 10:54:52 -0700 (PDT) X-Received: by 2002:a6b:3c0e:: with SMTP id k14-v6mr2927188iob.105.1528221292919; Tue, 05 Jun 2018 10:54:52 -0700 (PDT) MIME-Version: 1.0 Path: mbox-mo1.pugleaf.net!f20-v6ni1283itd.0!nntp.google.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!feeder-in1.iad1.usenetexpress.com!feeder.usenetexpress.com!feeder-in1.eu1.usenetexpress.com!news.uzoreto.com!newsreader5.netcologne.de!news.netcologne.de!peer03.ams1!peer.ams1.xlned.com!news.xlned.com!peer03.am4!peer.am4.highwinds-media.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!post02.iad!fx18.iad.POSTED!not-for-mail From: usenet@only.tnx (Questor) Newsgroups: alt.folklore.computers Subject: Re: The dictionary definition of recursion Organization: random access Reply-To: usenet@only.tnx Message-ID: <5b16ce2a.8508524@news.dslextreme.com> References: <pf3oke$hq8$1@dont-email.me> X-Newsreader: Forte Free Agent 1.21/32.243 Lines: 17 X-Complaints-To: abu...@dslextreme.com NNTP-Posting-Date: Tue, 05 Jun 2018 17:54:52 UTC Date: Tue, 05 Jun 2018 17:54:00 GMT X-Received-Bytes: 1218 X-Received-Body-CRC: 362396643 Bytes: 1490 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit