由一个例子引起的对递归原理的理解。

   今天由一个例子来对递归函数执行过程进行简要的剖析。

 

   递归，所用到的底层数据结构是栈。即遵循先进后出原则，保存、读取变量。

 

  如果我们想要运用递归，必须满足两个条件：

   1，确定初始条件。确定递归何时结束。

   2，该问题能够用分治思想，将大问题分解为小问题。

 

  每次，递归调用前，现将函数变量值压入栈；递归结束后，再将变量依次弹出。

 

下面是一个例子：

程序执行过程：

 

1.执行6-15行。

第一次入栈，num=4;

...

第五次，num=0;

DOS窗口打印：5  4  3  2  1 0

 

2.当num=0,执行8行。 if num==0,DOS窗口打印：1:0。注意，在返回之前，应先将栈销毁。

 

 

3.执行16-17行，依次将num弹出栈。

2:0

:::

______

______

2:4

:::

 

4.执行第18行，返回num=4。销毁num栈。

注意，如果没有第18行，这时候返回的是一个任意值。因为，在执行第17行后，num栈元素已经全部弹出，num此时变成一个任意值。

 

调试结果如下：