skip to main content
article
Free Access

Experimenting with tail-recursion and simulating coroutines

Authors Info & Claims
Published:01 December 1998Publication History
Skip Abstract Section

Abstract

The efficiency of tail recursion and the simplicity of its removal makes some people wonder why we cannot transform all recursive definitions to this form? Clearly, the usual trick of introducing a new variable and using it as an accumulator to hold the intermediate results during the winding phase does not always work. But, by trying to generalize this technique to primitive recursion one can easily find a sufficient condition which makes it work. The class of functions satisfying this condition may be interesting also on its own. A direct generalization of this function class for mutual recursion is fairly straightforward.

Index Terms

  1. Experimenting with tail-recursion and simulating coroutines

      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 30, Issue 4
        Dec. 1998
        125 pages
        ISSN:0097-8418
        DOI:10.1145/306286
        Issue’s Table of Contents

        Copyright © 1998 Copyright is held by the owner/author(s)

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 December 1998

        Check for updates

        Qualifiers

        • article
      • Article Metrics

        • Downloads (Last 12 months)8
        • Downloads (Last 6 weeks)0

        Other Metrics

      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!