Skip to main content

1990 | OriginalPaper | Buchkapitel

Mainly on recursion

verfasst von : Edward Cohen

Erschienen in: Programming in the 1990s

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Many functions are defined recursively. Consider exponentiation: for integer x and natural y, we have $$\begin{gathered} {x^y} = \,\underline {fi} \,y = \,0\, \to \,1 \hfill \\ \,\,\,\,\,\,\,\,\,\,{\text{}}\,\,\,{\text{y}} \ne {\text{0}}\, \to \,x\, * \,{x^{y - 1}} \hfill \\ \,\,\,\,\,\,\,\,\,\,\underline {fi} \hfill \\ \end{gathered}$$ In other words, exponentiation is defined recursively.

Metadaten
Titel
Mainly on recursion
verfasst von
Edward Cohen
Copyright-Jahr
1990
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4613-9706-9_12