Article View: alt.folklore.computers
Article #623725Re: The birth of BASIC
From: Gareths Downstairs Computer
Date: Mon, 04 Jun 2018 11:29
Date: Mon, 04 Jun 2018 11:29
20 lines
2887 bytes
2887 bytes
On 04/06/2018 11:28, 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. > Looks like computer scientism and not real-life programming.
Technical Details
Message-ID:
<pf37ri$d24$1@dont-email.me>Path:
mbox-mo1.pugleaf.net!n13-v6ni21314wmc.0!nntp.google.com!proxad.net!feeder1-2.proxad.net!weretis.net!feeder4.news.weretis.net!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:a1c:8f15:: with SMTP id r21-v6mr1403376wmd.8.1528111795420; Mon, 04 Jun 2018 04:29:55 -0700 (PDT) X-BeenThere: alt.folklore.computers@googlegroups.com Received: by 2002:a1c:864a:: with SMTP id i71-v6ls8819312wmd.11.gmail; Mon, 04 Jun 2018 04:29:54 -0700 (PDT) X-Received: by 2002:a1c:7c12:: with SMTP id x18-v6mr1160340wmc.5.1528111794753; Mon, 04 Jun 2018 04:29:54 -0700 (PDT) Path: mbox-mo1.pugleaf.net!n13-v6ni21314wmc.0!nntp.google.com!proxad.net!feeder1-2.proxad.net!weretis.net!feeder4.news.weretis.net!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:29:54 +0100 Organization: A noiseless patient Spider Lines: 21 Message-ID: <pf37ri$d24$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-Date: Mon, 4 Jun 2018 11:29:54 -0000 (UTC) Injection-Info: reader02.eternal-september.org; posting-host="ed2d41fec1b676ff670291ab68189a31"; logging-data="13380"; mail-complaints-to="ab...@eternal-september.org"; posting-account="U2FsdGVkX19kDHaJqIpnE8Q+deQ+5Hxw" User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:52.0) Gecko/20100101 Thunderbird/52.8.0 Cancel-Lock: sha1:J8OYuLrE1uOXdFOtoRTmf0KDKm0= In-Reply-To: <1147666797.549800491.480189.peter_flass-yahoo.com@news.eternal-september.org> Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit