Recursion.html 2.3 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950
  1. <html lang="en">
  2. <head>
  3. <title>Recursion - avram - a virtual machine code interpreter</title>
  4. <meta http-equiv="Content-Type" content="text/html">
  5. <meta name="description" content="avram - a virtual machine code interpreter">
  6. <meta name="generator" content="makeinfo 4.13">
  7. <link title="Top" rel="start" href="index.html#Top">
  8. <link rel="up" href="Virtual-Code-Semantics.html#Virtual-Code-Semantics" title="Virtual Code Semantics">
  9. <link rel="prev" href="Deconstruction.html#Deconstruction" title="Deconstruction">
  10. <link rel="next" href="Assignment.html#Assignment" title="Assignment">
  11. <link href="http://www.gnu.org/software/texinfo/" rel="generator-home" title="Texinfo Homepage">
  12. <meta http-equiv="Content-Style-Type" content="text/css">
  13. <style type="text/css"><!--
  14. pre.display { font-family:inherit }
  15. pre.format { font-family:inherit }
  16. pre.smalldisplay { font-family:inherit; font-size:smaller }
  17. pre.smallformat { font-family:inherit; font-size:smaller }
  18. pre.smallexample { font-size:smaller }
  19. pre.smalllisp { font-size:smaller }
  20. span.sc { font-variant:small-caps }
  21. span.roman { font-family:serif; font-weight:normal; }
  22. span.sansserif { font-family:sans-serif; font-weight:normal; }
  23. --></style>
  24. </head>
  25. <body>
  26. <div class="node">
  27. <a name="Recursion"></a>
  28. <p>
  29. Next:&nbsp;<a rel="next" accesskey="n" href="Assignment.html#Assignment">Assignment</a>,
  30. Previous:&nbsp;<a rel="previous" accesskey="p" href="Deconstruction.html#Deconstruction">Deconstruction</a>,
  31. Up:&nbsp;<a rel="up" accesskey="u" href="Virtual-Code-Semantics.html#Virtual-Code-Semantics">Virtual Code Semantics</a>
  32. <hr>
  33. </div>
  34. <h4 class="subsection">2.7.9 Recursion</h4>
  35. <p><a name="index-recursion-295"></a>Defining functions or programs self referentially is sometimes
  36. informally known as recursion. In functional languages, the clever use
  37. <a name="index-combinators-296"></a><a name="index-functional-programming-297"></a>of &ldquo;combinators&rdquo; is often preferred to this practice, and is in fact well
  38. supported by the virtual machine. However, some computations may be
  39. inexpressible without an explicitly &ldquo;recursive&rdquo; formulation, so there
  40. is some support for that as well.
  41. <ul class="menu">
  42. <li><a accesskey="1" href="Recur.html#Recur">Recur</a>
  43. <li><a accesskey="2" href="Refer.html#Refer">Refer</a>
  44. </ul>
  45. </body></html>