Article View: alt.folklore.computers
Article #623703Re: The birth of BASIC
From: Gareths Downstairs Computer
Date: Mon, 04 Jun 2018 11:35
Date: Mon, 04 Jun 2018 11:35
33 lines
3471 bytes
3471 bytes
On 04/06/2018 12:13, Bob Eager wrote: > On Mon, 04 Jun 2018 06:28:37 -0400, Peter Flass wrote: > >> 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. > > +1 > In both cases a table is maintained, either through a manually programmed (trivial) table or through the auto-maintained call tree, either by a return stack, or, again, in the case of languages such as PL/M-86 that allocate local data statically, a human-maintained call structure. It seems to me that computer scientists wish for everything to be handed to them on a plate and baulk at the thought of minor diversions to provide some simple and trivial extra facitlites whereas real world programmers just get on with the job.
Technical Details
Message-ID:
<pf385t$mnk$1@dont-email.me>Path:
mbox-mo1.pugleaf.net!z3-v6ni570iti.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> <1147666797.549800491.480189.peter_flass-yahoo.com@news.eternal-september.org> <fnkl60Fl3d5U10@mid.individual.net>Show Full Headers
Complete Article Headers
X-Received: by 2002:a6b:dc01:: with SMTP id s1-v6mr5227037ioc.111.1528112126537; Mon, 04 Jun 2018 04:35:26 -0700 (PDT) X-BeenThere: alt.folklore.computers@googlegroups.com Received: by 2002:a6b:3c13:: with SMTP id k19-v6ls3074834iob.14.gmail; Mon, 04 Jun 2018 04:35:25 -0700 (PDT) X-Received: by 2002:a6b:964c:: with SMTP id y73-v6mr3489653iod.106.1528112125894; Mon, 04 Jun 2018 04:35:25 -0700 (PDT) Path: mbox-mo1.pugleaf.net!z3-v6ni570iti.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: Gareth's Downstairs Computer <headstone255.but.n...@yahoo.com> Newsgroups: alt.folklore.computers Subject: Re: The birth of BASIC Date: Mon, 4 Jun 2018 12:35:24 +0100 Organization: A noiseless patient Spider Lines: 35 Message-ID: <pf385t$mnk$1@dont-email.me> 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> <1147666797.549800491.480189.peter_flass-yahoo.com@news.eternal-september.org> <fnkl60Fl3d5U10@mid.individual.net> Mime-Version: 1.0 Injection-Date: Mon, 4 Jun 2018 11:35:25 -0000 (UTC) Injection-Info: reader02.eternal-september.org; posting-host="ed2d41fec1b676ff670291ab68189a31"; logging-data="23284"; mail-complaints-to="ab...@eternal-september.org"; posting-account="U2FsdGVkX1+oxvmmP6thTcXUQX7zrFJ9" User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:52.0) Gecko/20100101 Thunderbird/52.8.0 Cancel-Lock: sha1:DL2jURBcpjabrvY5wlNyNMBN2Kg= In-Reply-To: <fnkl60Fl3d5U10@mid.individual.net> Bytes: 3156 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit