c 递归算法(递归 c语言)

c 递归算法(递归 c语言)

1、前面讲了函数调用，那么函数到底是如何调用的。函数调用是通过栈实现的。在调用函数时，系统会将被调函数所需的程序空间安排在一个栈中。每当调用一个函数时，就在栈顶为它分配一个存储区。

2、每当从一个函数退出时就释放它的存储区。也就是说，当前正在运行的函数的存储区是在栈顶的。因为栈是先进后出的，或者说是后进先出的，所以当有多个函数嵌套调用时，会按照先调用后返回的原则，或者说是后调用先返回的原则。递归也是一种函数调用，只不过是函数自己调用自己，是一种特殊的函数调用，调用自己同调用别人是一模一样的。

3、因为递归也是函数调用，所以递归也是用栈实现的。下面来写一个程序，看看函数是如何自己调用自己的：。想输出几个我爱你：5。

4、这就是“自己调用自己”。从这个程序可以看出，自己调用自己必须要满足一个条件，就是必须要知道什么时候结束调用。不然函数就会一直不停地调用，造成“死递归”。死递归，是指递归的时候没有出口，不知道什么时候停下来，不停地自己调用自己，直到栈满没有地方放了为止。

5、这时计算机也死机了，除了这个条件之外还有另外一个条件，后续再讲，并不是所有的问题都能用递归解决。

c 递归算法(递归 c语言)

1、要使用递归就必须要具备两个条件。递归的思想是：为了解决当前问题()，就需要解决问题(&；1)，而(&；1)的解决依赖于(&；2)的解决&；&；就这样逐层分解，分解成很多相似的小事件，当最小的事件解决完之后，就能解决高层次的事件。

2、这种“逐层分解，逐层合并”的方式就构成了递归的思想。使用递归最主要的是要找到递归的出口和递归的方式。所以递归通常分为两部分：递归的方式和递归的终止条件，最小事件的解，这两个部分是递归的关键。

3、递归的方式，就是指递归公式，即对问题的分解，同时也是向递归终止条件收敛的规则。而递归的终止条件通常就是得出的最小事件的解。

4、递归终止条件的作用就是不让递归无限地进行下去，最后必须要能“停”下来。综上所述，使用递归必须要满足的两个条件就是：。大多数人在学习递归的时候一般都会有一个问题，“怎么知道什么时候可以用递归，什么时候不可以用递归很多人在学习递归的时候都会有这个困惑。虽然递归的思想也掌握了，也知道使用递归必须要具备两个条件，但就是不会用，无法用递归解决新的问题。

5、那么到底怎么知道一个问题是否可以用递归解决呢。其实，一个问题是否可以用递归来解决，这是一个数学问题，这个问题不需要我们考虑，换句话说，不要去考虑一个问题能不能用递归解决，我们所要做的就是掌握那些已知的、非常经典的递归算法。递归和循环存在很多关系。