Article View: alt.folklore.computers
Article #623704Re: The birth of BASIC
From: Charlie Gibbs
Date: Mon, 04 Jun 2018 15:20
Date: Mon, 04 Jun 2018 15:20
46 lines
3910 bytes
3910 bytes
On 2018-06-04, Gareth's Downstairs Computer <headstone255.but.n...@yahoo.com> wrote: > 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. I admit that there are probably cases where recursion is an elegant solution to the problem. However, in my experience such cases are few and far between. I've always considered an obsession with recursion to be a hallmark of the CS weenie. -- /~\ cgibbs@kltpzyxm.invalid (Charlie Gibbs) \ / I'm really at ac.dekanfrus if you read it the right way. X Top-posted messages will probably be ignored. See RFC1855. / \ Fight low-contrast text in web pages! http://contrastrebellion.com
Technical Details
Message-ID:
<pf3lbl02eqe@news4.newsguy.com>Path:
mbox-mo1.pugleaf.net!p41-v6ni2660qtp.1!nntp.google.com!goblin2!goblin3!goblin.stu.neva.ru!news.redatomik.org!newsfeed.xs4all.nl!newsfeed9.news.xs4all.nl!85.12.16.69.MISMATCH!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer02.am4!peer.am4.highwinds-media.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!spln!extra.newsguy.com!newsp.newsguy.com!news4References:
<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> <pf385t$mnk$1@dont-email.me>Show Full Headers
Complete Article Headers
X-Received: by 2002:a0c:d2a2:: with SMTP id q31-v6mr11404168qvh.45.1528125663072; Mon, 04 Jun 2018 08:21:03 -0700 (PDT) X-BeenThere: alt.folklore.computers@googlegroups.com Received: by 2002:a0c:b4c2:: with SMTP id h2-v6ls20502255qvf.4.gmail; Mon, 04 Jun 2018 08:21:02 -0700 (PDT) X-Received: by 2002:a0c:affc:: with SMTP id t57-v6mr12204116qvc.0.1528125662503; Mon, 04 Jun 2018 08:21:02 -0700 (PDT) MIME-Version: 1.0 Path: mbox-mo1.pugleaf.net!p41-v6ni2660qtp.1!nntp.google.com!goblin2!goblin3!goblin.stu.neva.ru!news.redatomik.org!newsfeed.xs4all.nl!newsfeed9.news.xs4all.nl!85.12.16.69.MISMATCH!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer02.am4!peer.am4.highwinds-media.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!spln!extra.newsguy.com!newsp.newsguy.com!news4 From: Charlie Gibbs <cgibbs@kltpzyxm.invalid> Newsgroups: alt.folklore.computers Subject: Re: The birth of BASIC Date: 4 Jun 2018 15:20:21 GMT Organization: NewsGuy.com Lines: 46 Message-ID: <pf3lbl02eqe@news4.newsguy.com> 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> <pf385t$mnk$1@dont-email.me> NNTP-Posting-Host: pd626d2173cb73e6822bf87ccc6c91f558a6259ef4f302940.newsdawg.com User-Agent: slrn/1.0.1 (Linux) X-Received-Bytes: 3220 X-Received-Body-CRC: 2540624972 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit