Article View: alt.folklore.computers
Article #623698Re: The birth of BASIC
From: Questor
Date: Wed, 06 Jun 2018 17:14
Date: Wed, 06 Jun 2018 17:14
26 lines
3295 bytes
3295 bytes
On Mon, 04 Jun 2018 09:19:42 -0400, Dan Espen <dan1...@gmail.com> wrote: >Peter Flass <peter...@yahoo.com> writes: >> 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. > >Yes, but using a table, the application has some way of detecting >running out of storage. For example, if the table depth is >exceeded, the application can attempt to allocate a larger table >and then fail with a message when storage is exceeded. >With recursion, you eventually run out of storage but with >any language I am familiar with it your program just dies. DEC hardware can trap stack overflows (and underflows). That facility doesn't always make it into HLLs, nor the ability to do something about them.
Technical Details
Message-ID:
<5b18165a.2135540@news.dslextreme.com>Path:
mbox-mo1.pugleaf.net!d26-v6ni13398wmb.0!nntp.google.com!proxad.net!feeder1-2.proxad.net!feeder.erje.net!2.eu.feeder.erje.net!newsfeed.xs4all.nl!newsfeed8.news.xs4all.nl!85.12.16.69.MISMATCH!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer02.am4!peer.am4.highwinds-media.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!post02.iad!fx06.iad.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> <pf3e9e$738$1@dont-email.me>Show Full Headers
Complete Article Headers
X-Received: by 2002:a1c:1010:: with SMTP id 16-v6mr297534wmq.15.1528305299798; Wed, 06 Jun 2018 10:14:59 -0700 (PDT) X-BeenThere: alt.folklore.computers@googlegroups.com Received: by 2002:a5d:4110:: with SMTP id l16-v6ls10912352wrp.5.gmail; Wed, 06 Jun 2018 10:14:59 -0700 (PDT) X-Received: by 2002:adf:9141:: with SMTP id j59-v6mr363755wrj.3.1528305299160; Wed, 06 Jun 2018 10:14:59 -0700 (PDT) MIME-Version: 1.0 Path: mbox-mo1.pugleaf.net!d26-v6ni13398wmb.0!nntp.google.com!proxad.net!feeder1-2.proxad.net!feeder.erje.net!2.eu.feeder.erje.net!newsfeed.xs4all.nl!newsfeed8.news.xs4all.nl!85.12.16.69.MISMATCH!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer02.am4!peer.am4.highwinds-media.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!post02.iad!fx06.iad.POSTED!not-for-mail From: usenet@only.tnx (Questor) Newsgroups: alt.folklore.computers Subject: Re: The birth of BASIC Organization: random access Reply-To: usenet@only.tnx Message-ID: <5b18165a.2135540@news.dslextreme.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> <pf3e9e$738$1@dont-email.me> X-Newsreader: Forte Free Agent 1.21/32.243 Lines: 27 X-Complaints-To: abu...@dslextreme.com NNTP-Posting-Date: Wed, 06 Jun 2018 17:14:58 UTC Bytes: 2375 Date: Wed, 06 Jun 2018 17:14:04 GMT X-Received-Bytes: 2558 X-Received-Body-CRC: 1965829818 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit