Article View: alt.folklore.computers
Article #623805Re: The dictionary definition of recursion
From: Gareths Downstairs Computer
Date: Tue, 05 Jun 2018 15:50
Date: Tue, 05 Jun 2018 15:50
34 lines
2696 bytes
2696 bytes
On 05/06/2018 16:24, Andrew Swallow wrote: > On 05/06/2018 15:42, Gareth's Downstairs Computer wrote: >> On 05/06/2018 15:28, Andrew Swallow wrote: >>> On 04/06/2018 17:16, Gareth's Downstairs Computer wrote: >>>> Recursion : see recursion. >>>> >>>> As a recursive "elegant" solution, >>>> >>>> factorial (1,000,000) is likely to >>>> crash most systems >>> >>> Factorial is a simple loop. >>> >>> 10 INPUT N >>> 20 LET F = 1 >>> 30 FOR I = 1 TO N >>> 40 F = F * I >>> 50 NEXT I >>> 60 PRINT N,"! is ",F >>> >> >> The discussion was not about iteration but the >> claimed elegance of recursion. >> >> However, another iterative process where recursion is >> unnecessary is the walking of trees; certainly a B Tree >> where all are sorted, for you take the standard approach >> of walking a maze (a maze with no internal doors!!!!!) of >> always taking the leftmost branch, by always first going >> for the lowest branch >> > Recursion is an inelegant form of iteration. Then we are agreeing at cross purposes!
Technical Details
Message-ID:
<pf6bgb$bka$1@dont-email.me>Path:
mbox-mo1.pugleaf.net!n13-v6ni5704wmc.0!nntp.google.com!proxad.net!feeder1-2.proxad.net!news.mixmin.net!eternal-september.org!feeder.eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mailReferences:
<pf3oke$hq8$1@dont-email.me> <L9Sdnc69nM-WA4vGnZ2dnUU78RvNnZ2d@giganews.com> <pf67gs$fpm$1@dont-email.me> <94udnWYucs-iNovGnZ2dnUU78TGdnZ2d@giganews.com>Show Full Headers
Complete Article Headers
X-Received: by 2002:a1c:7510:: with SMTP id o16-v6mr1384298wmc.20.1528213836197; Tue, 05 Jun 2018 08:50:36 -0700 (PDT) X-BeenThere: alt.folklore.computers@googlegroups.com Received: by 2002:adf:e68b:: with SMTP id r11-v6ls10256878wrm.0.gmail; Tue, 05 Jun 2018 08:50:35 -0700 (PDT) X-Received: by 2002:a5d:4150:: with SMTP id c16-v6mr1278901wrq.1.1528213835471; Tue, 05 Jun 2018 08:50:35 -0700 (PDT) Path: mbox-mo1.pugleaf.net!n13-v6ni5704wmc.0!nntp.google.com!proxad.net!feeder1-2.proxad.net!news.mixmin.net!eternal-september.org!feeder.eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail From: Gareth's Downstairs Computer <headstone255.but.n...@yahoo.com> Newsgroups: alt.folklore.computers Subject: Re: The dictionary definition of recursion Date: Tue, 5 Jun 2018 16:50:32 +0100 Organization: A noiseless patient Spider Lines: 35 Message-ID: <pf6bgb$bka$1@dont-email.me> References: <pf3oke$hq8$1@dont-email.me> <L9Sdnc69nM-WA4vGnZ2dnUU78RvNnZ2d@giganews.com> <pf67gs$fpm$1@dont-email.me> <94udnWYucs-iNovGnZ2dnUU78TGdnZ2d@giganews.com> Mime-Version: 1.0 Injection-Date: Tue, 5 Jun 2018 15:50:35 -0000 (UTC) Injection-Info: reader02.eternal-september.org; posting-host="7e1475abd969cbcd4d0d6ca5db137eba"; logging-data="11914"; mail-complaints-to="ab...@eternal-september.org"; posting-account="U2FsdGVkX1+P4Fqb06UHCx3hoZFluSqu" User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:52.0) Gecko/20100101 Thunderbird/52.8.0 Cancel-Lock: sha1:tU6tM4a4KF7N5gdr/wyThXeOiMk= In-Reply-To: <94udnWYucs-iNovGnZ2dnUU78TGdnZ2d@giganews.com> Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit