Path: news.media.mit.edu!grapevine.lcs.mit.edu!uhog.mit.edu!MathWorks.Com!europa.eng.gtefsd.com!howland.reston.ans.net!agate!anarres.CS.Berkeley.EDU!bh
From: bh@anarres.CS.Berkeley.EDU (Brian Harvey)
Newsgroups: comp.lang.logo
Subject: Re: Intuitive recursion
Date: 11 Jan 1994 17:11:18 GMT
Organization: University of California, Berkeley
Lines: 7
Message-ID: <2gumjm$cno@agate.berkeley.edu>
References: <2ghs6e$qe2@agate.berkeley.edu>
NNTP-Posting-Host: anarres.cs.berkeley.edu

Sentence generation is an area that lends itself to embedded recursion,
because of subordinate clauses, like "I saw the cat that ate the rat
that squashed the fly yesterday."  A similar example is generating
complicated artithmetic problems like (2+(3*7))-((4*5)+8).  And, of course,
fractals use embedded recursion.  Another category is that some puzzles
are recursive, e.g., looking within a 5-by-5 array of letters for paths
that form words, as in boggle.