Recursion Designing recursive algorithms Recursion removal
Examples of backtracking and recursive algorithms:
Factorial Fibonacci The towers of Hanoi
Eight Queens Problem Tree-structured program: Look-ahead in Game
Data structures and Algorithms: Recursion presents What is recursion? Outline of a Recursive Function, Recursive Factorial Method, Fibonacci sequence, Design a Recursive Algorithm, Euclid's Algorithm, Multiple recursion.
Recursion Data structures and Algorithms What is recursion? Outline of a Recursive Function, Recursive Factorial Method, Fibonacci sequence, Tracing fib, Design a Recursive Algorithm, Euclid's Algorithm.
We present an algorithm for generating strings from logical form encodings that improves upon previous algorithms in that it places fewer restrictions on the class of grammars to which it is applicable. In particular, unlike an Earley deduction generator (Shieber, 1988), it allows use of semantically nonmonotonic grammars, yet unlike topdown methods, it also permits left-recursion. The enabling design feature of the algorithm is its implicit traversal of the analysis tree for the string being generated in a semantic-head-driven fashion. ...
C++ Unleashed is a survey of advanced topics in C++. The goal of this book is to provide a focused examination of each of these topics, covering the essential information you need to fully exploit the power of the C++ language. Many of the topics in this book deserve a book in their own right.
Part III, “Manipulating Data”
Part III opens Chapter 11—a discussion of advanced techniques using recursion. In Chapter 12, we discuss sorting algorithms, and in Chapter 13, we discuss object-oriented searching.