Recursive Techniques

Recursion

HideShow resource information

Recursion

What is a recursive procedure?

  • A procedure that calls itself
  • Requires a stack
  • System stores pending calls on the stack
  • System requires a lot of memory to handle recursion

Recursive Routine: A routine which is defined in terms of itself

An example is the Towers Of Hanoi

1 of 1

Comments

No comments have yet been made

Similar Computing resources:

See all Computing resources »See all resources »