skip to main content
article
Free Access

Recursion and grammars for CS2

Published:04 June 1997Publication History
Skip Abstract Section

Abstract

A programming exercise on recursion in which students create drawings of simple and bracketed Lindenmayer Systems provides a context for exploring additional computer science concepts. The resulting drawings give students a better understanding of the power of recursion as well as the rate of growth of time complexity with multiple successive recursive calls. We describe the exercise, the concepts that need to be addressed to solve the problems, and the results of using this exercise in our classes.

References

  1. 1 Prusinkiewicz, P. and Lindenmayer, A. The Algorithmic Beauty of Plants, Springer Verlag, New York, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2 JRyder, J. Using Parallel String Rewriting Systems to Generate Fractal Images, Proceedings of the Twelfth Annual Eastern Small College Computing Conference, October 25-26, 1996, pp. 76-78.Google ScholarGoogle Scholar

Index Terms

  1. Recursion and grammars for CS2

      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 29, Issue 3
        Sept. 1997
        143 pages
        ISSN:0097-8418
        DOI:10.1145/268809
        Issue’s Table of Contents
        • cover image ACM Conferences
          ITiCSE '97: Proceedings of the 2nd conference on Integrating technology into computer science education
          June 1997
          147 pages
          ISBN:0897919238
          DOI:10.1145/268819

        Copyright © 1997 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 4 June 1997

        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!