Zoe

递归的概念:函数体内调用本函数自身,直到符合某一条件不再继续调用。

应满足的条件:(1)有反复执行的过程(调用本身);

        (2)有跳出反复执行过程的条件(函数出口);

注意事项:(1)递归中必须要存在一个循环结束的条件。

     (2)递归函数的每次调用都需要用栈来存储,如果次数太多的话容易造成栈溢出。

代表习题:

菲波那切数列

1 1 2 3 5 8 13 21 34 55

posted on 2017-03-05 16:54  口袋里的SKY  阅读(93)  评论(0编辑  收藏  举报