Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!news.glorb.com!news-in-01.newsfeed.easynews.com!easynews.com!easynews!news-out.news.tds.net!newsreading01.news.tds.net!53ab2750!not-for-mail From: "David Lamb" Subject: Re: Do C++ and Java professionals use UML?? Message-ID: <50143775.55463.calajapr@time.synchro.net> X-Comment-To: Robert Klemme Newsgroups: comp.lang.java.programmer In-Reply-To: <5012E6BF.55405.calajapr@time.synchro.net> References: <5012E6BF.55405.calajapr@time.synchro.net> X-FTN-AREA: COMP.LANG.JAVA.PROGRAMMER X-FTN-MSGID: 1:261/38 98089bb3 X-FTN-REPLY: 1:261/38 e273eed5 Content-Type: text/plain; charset=IBM437 Content-Transfer-Encoding: 8bit X-Gateway: time.synchro.net [Synchronet 3.16a-Win32 NewsLink 1.98] Lines: 32 Date: Sat, 28 Jul 2012 20:40:19 GMT NNTP-Posting-Host: 69.21.70.65 X-Complaints-To: news@tds.net X-Trace: newsreading01.news.tds.net 1343508019 69.21.70.65 (Sat, 28 Jul 2012 15:40:19 CDT) NNTP-Posting-Date: Sat, 28 Jul 2012 15:40:19 CDT Organization: tds.net X-Received-Bytes: 2381 Xref: csiph.com comp.lang.java.programmer:16494 To: Robert Klemme From: "David Lamb" To: Robert Klemme From: David Lamb On 27/07/2012 7:21 AM, Robert Klemme wrote: > On 07/26/2012 06:16 PM, Gene Wirchenko wrote: >> I have seen this botched in intro classes where recursion is >> introduced. All too often the example used is factorial which is much >> more quickly and clearly solved using iteration. The student gets the >> impression that it is overly complicated and never bothers with it. > > Yeah, but the cases where recursion makes the code simpler are typically > more complex algorithms (backtracking for example). I suspect all > methods which can be converted into a loop via tail recursion > optimization are as simple as factorial. I taught introductory programming for several years in several languages. You don't need to get as complex as backtracking. The natural places to teach recursion to introductory students are with binary tree search and quicksort, both of which can be taught in the first or second 1-semester course. -+- BBBS/Li6 v4.10 Dada-1 + Origin: Prism bbs (1:261/38) -+- Synchronet 3.16a-Win32 NewsLink 1.98 Time Warp of the Future BBS - telnet://time.synchro.net:24 --- BBBS/Li6 v4.10 Dada-1 * Origin: Prism bbs (1:261/38) --- Synchronet 3.16a-Win32 NewsLink 1.98 Time Warp of the Future BBS - telnet://time.synchro.net:24