递归函数是如何执行的? 使用递归函数与使用循环、数组有什么不同?
递归函数是如何执行的? 使用递归函数与使用循环、数组有什么不同?
日期:2012-12-20 11:04:53 人气:1
递归函数,是指在一个函数中,重复多次调用自身的一种函数。
他可以用循环来实现,不过比较麻烦。
但是递归函数比较容易理解,最常见的就是汉诺塔问题的解析(这个具体找别的资料看看哈。)
递归函数的主要用处,就是在于重复多次的调用自身。
例如:你在吃饭的时候,要进行拿筷子夹饭, 送入口中,咀嚼,吞下等4个动作。
假设,把这四个动作当做一个函数,然后在函数的最后判断,一下,吃饱了没有。
在没有吃饱的情况下,就继续吃饭。
吃饭(){
夹饭();
入口();
咀嚼();