递归函数,是指在一个函数中,重复多次调用自身的一种函数。 他可以用循环来实现,不过比较麻烦。 但是递归函数比较容易理解,最常见的就是汉诺塔问题的解析(这个具体找别的资料看看哈。) 递归函数的主要用处,就是在于重复多次的调用自身。 例如:你在吃饭的时候,要进行拿筷子夹饭, 送入口中,咀嚼,吞下等4个动作。 假设,把这四个动作当做一个函数,然后在函数的最后判断,一下,吃饱了没有。 在没有吃饱的情况下,就继续吃饭。 吃饭(){ 夹饭(); 入口(); 咀嚼();
← 上一条:c语言中,任何用递归编写的函数都可以用循环代 下一条:二叉树的层次遍历可以写成递归函数吗? →