
Recursion via Pascal
Rohl(Author)
Cambridge University Press
Published on 26. July 1984
Book
Paperback/Softback
204 pages
978-0-521-26934-6 (ISBN)
Description
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.
Reviews / Votes
' ... a pleasing and useful elementary textbook on recursion. The didactic style and practical orientation of the book should encourage and enable students to master recursion ...' The Times Higher Education Supplement 'The text is well presented and the content highly readable.' Computer BulletinMore details
Series
Language
English
Place of publication
Cambridge
United Kingdom
Target group
College/higher education
Product notice
Paperback (trade)
Illustrations
Worked examples or Exercises
Dimensions
Height: 229 mm
Width: 152 mm
Thickness: 12 mm
Weight
339 gr
ISBN-13
978-0-521-26934-6 (9780521269346)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions

Rohl
Recursion via Pascal
Book
07/1984
Cambridge University Press
€37.14
Article exhausted; check for reprint
Previous edition

Rohl
Recursion via Pascal
Book
07/1984
Cambridge University Press
€37.14
Article exhausted; check for reprint
Content
Preface; 1. Introduction to recursion; 2. Recursion with linked-linear lists; 3. Recursion with binary trees; 4. Binary recursion without trees; 5. Double recursion, mutual recursion, recursive calls; 6. Recursion with n-ary trees and graphs; 7. Simulating nested loops; 8. The elimination of recursion; Further reading and references; Index of procedures.