Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!news.glorb.com!news.ripco.com!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: <50157A40.55505.calajapr@time.synchro.net> X-Comment-To: Robert Klemme Newsgroups: comp.lang.java.programmer In-Reply-To: <50142C2A.55428.calajapr@time.synchro.net> References: <50142C2A.55428.calajapr@time.synchro.net> X-FTN-AREA: COMP.LANG.JAVA.PROGRAMMER X-FTN-MSGID: 1:261/38 00f13b38 X-FTN-REPLY: 1:261/38 e4cb3d7c Content-Type: text/plain; charset=IBM437 Content-Transfer-Encoding: 8bit X-Gateway: time.synchro.net [Synchronet 3.16a-Win32 NewsLink 1.98] Lines: 40 Date: Sun, 29 Jul 2012 18:16:43 GMT NNTP-Posting-Host: 69.21.70.65 X-Complaints-To: news@tds.net X-Trace: newsreading01.news.tds.net 1343585803 69.21.70.65 (Sun, 29 Jul 2012 13:16:43 CDT) NNTP-Posting-Date: Sun, 29 Jul 2012 13:16:43 CDT Organization: tds.net Xref: csiph.com comp.lang.java.programmer:16534 To: Robert Klemme From: "David Lamb" 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 --- 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