TY  - BOOK
AU  - Rohl,J.S.
TI  - Recursion via Pascal
T2  - Cambridge computer science texts
SN  - 9781139171793 (ebook)
AV  - QA76.73.P2 R634 1984
U1  - 001.64/2 19
PY  - 1984///
CY  - Cambridge
PB  - Cambridge University Press
KW  - Pascal (Computer program language)
KW  - Computer programming
KW  - Recursion theory
N1  - Title from publisher's bibliographic system (viewed on 01 Feb 2016)
N2  - This book is devoted to recursion in programming, the technique by which the solution to a problem is expressed partly in terms of the solution to a simpler version of the same problem. Ultimately the solution to the simplest version must be given explicitly. In functional programming, recursion has received its full due since it is quite often the only repetitive construct. However, the programming language used here is Pascal and the examples have been chosen accordingly. It makes an interesting contrast with the use of recursion in functional and logic programming. The early chapters consider simple linear recursion using examples such as finding the highest common factor of a pair of numbers, and processing linked lists. Subsequent chapters move up through binary recursion, with examples which include the Towers of Hanoi problem and symbolic differentiation, to general recursion. The book contains well over 100 examples
UR  - https://doi.org/10.1017/CBO9781139171793
ER  -