c语言入门教程函数递归（C language tutorial function recursion）.docVIP

c语言入门教程函数递归（C language tutorial function recursion） C language tutorial: function recursive.Txt Lao Huyou, children called education, children fooled Lao Zi called deception, flicker each other called generation gap. The man in this world, I want to use what color to attract you. First, stack When it comes to recursive functions, by the way, the concept of the stack. Stack is a backward in first out (push) and pop (POP) data structure. When the program is running, the system enters an object into the stack each time, and then the stack pointer moves down a position. When the system pops up an object from the stack, the object that has recently entered the stack will pop up. Then the stack pointer moves up a position. Programmers often use the stack data structure to handle programming problems that are best suited to the description of backward first out logic. The stack in the program discussed here is present in every program. It does not require programmers to write code to maintain, but runs automatically by the system. The so-called system automatic maintenance, in fact, is generated by the compiler code. Even if you dont see them in the source code, programmers should know something about it. Look at how the stack in the program works. When a function (caller) calls another function (callee), the runtime system will give the caller all the arguments and the return address onto the stack, the stack pointer will move to the right position to accommodate these data. The last entry to the stack is the callers return address. When the caller starts executing, the system presses the callers independent variable into the stack and moves the stack pointer down to ensure that there is enough space to store all the arguments declared by the caller. When the caller presses the argument into the stack, the caller builds the parameter in the form of an independent variable in the stack. Other variables inside the caller are also stored in the stack. Because of these stack