Programming and Data Structures by Pearson

Program Development Styles and Basics of C 21

The common flowchart for any kind of recursive function is as per Fig. 1.26.

Preliminary part: The use of this block is to store the local variables, formal arguments, and return

address. The end-part will restore these data. Only recently saved arguments, local variables, and

return address are restored. The variables last saved are restored first.

Body: If the test condition is satisfied it performs the complete processing and control passes to the

end-block. If not partial processing is performed and a recursive call is made. The body also contains

call to itself. One or more calls can be