什么是递归？
要说到递归如果不说栈的话，我觉得有点不合适，递归特点就是不断的调用同一个函数，如果这个函数没有一个递归界限，那么就是死循环了。所以讨论递归，就必须要讨论递归的界限，就是限定这个递归调用多少次。
我们先来看一个例子：
#include "stdio.h"
int digui(unsigned long count )
{
if(count > 0){
count --;
printf("%d \n",count);
digui(count);
}
return 1;
}
int main()
{
digui(10);
return (100);
}
if(count > 0)；
所以，它的调用顺序可以用下面这个图示来说明：
这个过程叫做递去，也就是压栈的过程，既然有压栈的过程，那么就有出栈的过程，出栈的过程就是： if(count > 0) 判断不成功后，就会出栈了，如下图所示：
总的来说递归就是不断地压栈和出栈的过程，现在大家对递归的原理有深入的理解了吧！
| 
楼主
标题置顶
标题高亮
