Article View: alt.folklore.computers
Article #623697Re: The birth of BASIC
From: Dan Espen
Date: Mon, 04 Jun 2018 13:19
Date: Mon, 04 Jun 2018 13:19
26 lines
3033 bytes
3033 bytes
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. -- Dan Espen
Technical Details
Message-ID:
<pf3e9e$738$1@dont-email.me>Path:
mbox-mo1.pugleaf.net!f20-v6ni3839itd.0!nntp.google.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!goblin3!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>Show Full Headers
Complete Article Headers
X-Received: by 2002:a6b:700a:: with SMTP id l10-v6mr7738585ioc.60.1528118383567; Mon, 04 Jun 2018 06:19:43 -0700 (PDT) X-BeenThere: alt.folklore.computers@googlegroups.com Received: by 2002:a6b:d619:: with SMTP id w25-v6ls3023400ioa.12.gmail; Mon, 04 Jun 2018 06:19:42 -0700 (PDT) X-Received: by 2002:a6b:b086:: with SMTP id z128-v6mr2377025ioe.38.1528118382822; Mon, 04 Jun 2018 06:19:42 -0700 (PDT) Path: mbox-mo1.pugleaf.net!f20-v6ni3839itd.0!nntp.google.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!goblin3!goblin1!goblin.stu.neva.ru!eternal-september.org!feeder.eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail From: Dan Espen <dan1...@gmail.com> Newsgroups: alt.folklore.computers Subject: Re: The birth of BASIC Date: Mon, 04 Jun 2018 09:19:42 -0400 Organization: A noiseless patient Spider Lines: 26 Message-ID: <pf3e9e$738$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> Mime-Version: 1.0 Injection-Info: reader02.eternal-september.org; posting-host="6c406f959631d4d66585b038838e6d0f"; logging-data="7272"; mail-complaints-to="ab...@eternal-september.org"; posting-account="U2FsdGVkX1+KctT+19QWffQlakuocCLGwsoTiXEkag8=" User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/25.3 (gnu/linux) Cancel-Lock: sha1:Ih70xYs3T8tqkzKBrk78SlWIZ6w= Bytes: 2609 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit