answersLogoWhite

0

there is no a prior limit on the depth of nested recursive calls (that a recursive function may call itself any no. of times), we may need to save an arbitrary number of register values(return values of the recursive functions, that may be used latter to find the actual solution). These values must be restored in the reverse of the order in which they were saved, since in a nest of recursions the last subproblem to be entered is the first to be finished. This dictates the use of a stack, or ``last in, first out'' data structure, to save register values. We can extend the register-machine language to include a stack by adding two kinds of instructions: Values are placed on the stack using a save instruction and restored from the stack using a restore instruction. After a sequence of values has been saved on the stack, a sequence of restores will retrieve these values in reverse order.

Vishal Srivastava

MCA, LU

source : http://mitpress.mit.edu/sicp/full-text/sicp/book/node110.html

User Avatar

Wiki User

12y ago

What else can I help you with?

Related Questions

What is the purpose of an action plan when implementing controls?

active control method


How do you explain some new procedure to your coworker?

To explain a new procedure to my coworker, I would start by providing a clear overview of the procedure's purpose and its benefits. Then, I would break down the steps involved, using simple language and relevant examples to illustrate each point. I would encourage questions throughout the explanation to ensure understanding and offer to demonstrate the procedure if needed. Finally, I'd provide any written materials or resources for reference after our discussion.


What is the purpose of the procedure?

The purpose of Parliamentary Procedure is to keep a meeting running smoothly and to make sure everyone has a fair say in what is proposed to do.


What is the purpose of 'A Wrinkle in Time'?

the purpose is to entertain and explain


Explain the purpose of the discriminant?

the purpose...... it yet to be known


The main purpose of is to inform or explain.?

explain info


What is the purpose of the illuminate?

briefly explain purpose of kohler illumination


What is the purpose of kohler illumination?

briefly explain purpose of kohler illumination


What is the purpose of general format and layout?

The purpose of the general format and layout is that it gives you a standard procedure.


What is the purpose of the crystal violet in the gram stain procedure?

Its the primary stain of the procedure. IT stains the Gram positive organisms


What order is a science fair prjoct go in?

Title Purpose Hypothesis Variables Materials Procedure Results-Graphs Conclusions Abstract>Purpose, Procedure,Conclusion Safety Sheet Acknowlegments


The purpose of an is to evaluate an organizations progress towards implementing programs that are socially responsible and responsive?

social audit