Re: The birth of BASIC

Article View: alt.folklore.computers

Article #623702

Back to alt.folklore.computers Previous Next

#623702

From: Bob Eager
Date: Mon, 04 Jun 2018 11:13

26 lines
2448 bytes

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

-- 
Using UNIX since v6 (1975)...

Use the BIG mirror service in the UK:
 http://www.mirrorservice.org

Technical Details

Message-ID: <fnkl60Fl3d5U10@mid.individual.net>

Path: mbox-mo1.pugleaf.net!d26-v6ni22412wmb.0!nntp.google.com!fu-berlin.de!uni-berlin.de!individual.net!not-for-mail

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>

Show Full Headers

Complete Article Headers

X-Received: by 2002:adf:c7cf:: with SMTP id y15-v6mr1518622wrg.20.1528110785677;        Mon, 04 Jun 2018 04:13:05 -0700 (PDT)
X-BeenThere: alt.folklore.computers@googlegroups.com
Received: by 2002:adf:e981:: with SMTP id h1-v6ls14871737wrm.7.gmail; Mon, 04 Jun 2018 04:13:05 -0700 (PDT)
X-Received: by 2002:adf:9141:: with SMTP id j59-v6mr1475739wrj.3.1528110785054;        Mon, 04 Jun 2018 04:13:05 -0700 (PDT)
Path: mbox-mo1.pugleaf.net!d26-v6ni22412wmb.0!nntp.google.com!fu-berlin.de!uni-berlin.de!individual.net!not-for-mail
From: Bob Eager <news...@eager.cx>
Newsgroups: alt.folklore.computers
Subject: Re: The birth of BASIC
Date: 4 Jun 2018 11:13:04 GMT
Lines: 26
Message-ID: <fnkl60Fl3d5U10@mid.individual.net>
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
X-Trace: individual.net 6BNpAeogvgn8UNHgLy57RA3Kd3cz74zAU9mH1XlGvzo1bHtyD/
Cancel-Lock: sha1:7OUHm88SG3fZcuXCjFrHEAd2uFk=
User-Agent: Pan/0.141 (Tarzan's Death; 168b179 git.gnome.org/pan2)
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 7bit

Reply to Parent Message