Introduction to Data Structures in C

Chapter 3

Recursion

Chapter Outline

3.1 Introduction to Function

3.2 Types of Recursions

3.3 Rules for Recursive Function

3.4 Direct Recursion

3.5 Indirect Recursion

3.6 Recursion Vs. Iterations

3.7 The Towers of Hanoi

3.8 Advantages and Disadvantages of Recursion

3.9 Tail Recursion

3.10 Efficiency of Recursion

3.1 INTRODUCTION TO FUNCTION

A function is a block of statements that can be used to perform a specific task. Fig. 3.1 describes the various parts of the function. A function has the following parts:

1. Function prototype declaration
2. Definition of a function (function declarator)
3. Actual and formal arguments
4. Return statement
5. Invoking function.

3.1.1 Function Prototypes

We use many built-in functions. The prototypes of these functions ...