Advertisement

Recursion

  • Noel Kalicharan
Chapter

Abstract

In this chapter, we will explain the following:
  • What a recursive definition is

  • How to write recursive functions in Java

  • How to convert from decimal to binary

  • How to print a linked list in reverse order

  • How to solve Towers of Hanoi

  • How to write an efficient power function

  • How to sort using merge sort

  • How to use recursion to keep track of pending subproblems

  • How to implement backtracking using recursion by finding a path through a maze

Keywords

Reverse Order Function Fact Recursive Function Recursive Call Fibonacci Number 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Copyright information

© Noel Kalicharan 2014

Authors and Affiliations

  • Noel Kalicharan
    • 1
  1. 1.New DelhiIndia

Personalised recommendations