Article View: alt.folklore.computers
Article #623696Re: The birth of BASIC
From: Peter Flass
Date: Mon, 04 Jun 2018 10:28
Date: Mon, 04 Jun 2018 10:28
19 lines
2568 bytes
2568 bytes
Gareth's Downstairs Computer <headstone255.but.n...@yahoo.com> wrote: > On 03/06/2018 22:40, Peter Flass wrote: >> >> Some problems are easily solved by recursion that are significantly more >> complicated otherwise. > > I would be interested to know some examples, please? > > Depth-first search of a binary tree. Top-down parsing. Anything that requires retracing a path thru a data structure. Without recursion you have to maintain a table to keep track of where you've been and where you're going. Recursion just handles it naturally. -- Pete
Technical Details
Message-ID:
<1147666797.549800491.480189.peter_flass-yahoo.com@news.eternal-september.org>Path:
mbox-mo1.pugleaf.net!z3-v6ni518iti.0!nntp.google.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!goblin2!goblin1!goblin.stu.neva.ru!eternal-september.org!feeder.eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mailReferences:
<874lisvjda.fsf@usenet.ankman.de> <fnammmFl3d5U4@mid.individual.net> <pep9gi$ssu$1@dont-email.me> <877enj7cme.fsf@usenet.ankman.de> <2111hdh5qbjo4o6ot3n9cuqfgk1pqdn8ck@4ax.com> <86ad7a17-fbd3-4056-98aa-91e1b38932ce@googlegroups.com> <1778842547.549582573.514335.peter_flass-yahoo.com@news.eternal-september.org> <-8-dnaDqYe0JXo_GnZ2dnUU78bmdnZ2d@giganews.com> <68034291-0143-4693-b8fe-755df7f87322@googlegroups.com> <PcqdnYC22cafaI7GnZ2dnUU78S3NnZ2d@giganews.com> <pf1188$q8f$3@dont-email.me> <358405364.549754306.026362.peter_flass-yahoo.com@news.eternal-september.org> <pf2rlv$kq0$1@dont-email.me>Show Full Headers
Complete Article Headers
X-Received: by 2002:a6b:9507:: with SMTP id x7-v6mr2606717iod.54.1528108118779; Mon, 04 Jun 2018 03:28:38 -0700 (PDT) X-BeenThere: alt.folklore.computers@googlegroups.com Received: by 2002:a6b:d218:: with SMTP id q24-v6ls6090789iob.13.gmail; Mon, 04 Jun 2018 03:28:38 -0700 (PDT) X-Received: by 2002:a6b:9087:: with SMTP id s129-v6mr8102320iod.117.1528108118169; Mon, 04 Jun 2018 03:28:38 -0700 (PDT) Path: mbox-mo1.pugleaf.net!z3-v6ni518iti.0!nntp.google.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!goblin2!goblin1!goblin.stu.neva.ru!eternal-september.org!feeder.eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail From: Peter Flass <peter...@yahoo.com> Newsgroups: alt.folklore.computers Subject: Re: The birth of BASIC Date: Mon, 4 Jun 2018 06:28:37 -0400 Organization: A noiseless patient Spider Lines: 19 Message-ID: <1147666797.549800491.480189.peter_flass-yahoo.com@news.eternal-september.org> References: <874lisvjda.fsf@usenet.ankman.de> <fnammmFl3d5U4@mid.individual.net> <pep9gi$ssu$1@dont-email.me> <877enj7cme.fsf@usenet.ankman.de> <2111hdh5qbjo4o6ot3n9cuqfgk1pqdn8ck@4ax.com> <86ad7a17-fbd3-4056-98aa-91e1b38932ce@googlegroups.com> <1778842547.549582573.514335.peter_flass-yahoo.com@news.eternal-september.org> <-8-dnaDqYe0JXo_GnZ2dnUU78bmdnZ2d@giganews.com> <68034291-0143-4693-b8fe-755df7f87322@googlegroups.com> <PcqdnYC22cafaI7GnZ2dnUU78S3NnZ2d@giganews.com> <pf1188$q8f$3@dont-email.me> <358405364.549754306.026362.peter_flass-yahoo.com@news.eternal-september.org> <pf2rlv$kq0$1@dont-email.me> Mime-Version: 1.0 Injection-Info: reader02.eternal-september.org; posting-host="f0022af5350e6cb4b5a35b632e067860"; logging-data="8711"; mail-complaints-to="ab...@eternal-september.org"; posting-account="U2FsdGVkX19+n0m2Ay4FMyY9eMzCu/wD" User-Agent: NewsTap/5.3.1 (iPad) Cancel-Lock: sha1:/TQK1lY2t4SGxaeANlY+ZdF60vo= sha1:s400A/omfoUsMf4QNP8+nWKCUxs= Bytes: 2194 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit