skip to main content
article
Free Access

A lesson in recursion and structured programming

Authors Info & Claims
Published:01 February 1976Publication History
Skip Abstract Section

Abstract

Students in middle level courses in data structures and programming languages often do not have a full appreciation of recursion. The study of the simulation of recursion can be an excellent tool in improving this situation. It is shown how to construct a nonrecursive routine to solve a problem whose solution is naturally recursive. This nonrecursive routine is then used as a foundation from which one can construct a simpler and better structured program than the original version. The advantages of this activity are also discussed.

Index Terms

  1. A lesson in recursion and structured programming

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          • Published in

            cover image ACM SIGCSE Bulletin
            ACM SIGCSE Bulletin  Volume 8, Issue 1
            Proceedings of the SIGCSE-SIGCUE joint symposium on Computer science education
            February 1976
            399 pages
            ISSN:0097-8418
            DOI:10.1145/952989
            Issue’s Table of Contents
            • cover image ACM Conferences
              SIGCSE '76: Proceedings of the ACM SIGCSE-SIGCUE technical symposium on Computer science and education
              February 1976
              403 pages
              ISBN:9781450374125
              DOI:10.1145/800107

            Copyright © 1976 ACM

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 February 1976

            Check for updates

            Qualifiers

            • article

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!