递归
2016-07-03 17:04 天疯狂石 阅读(106) 评论(0) 编辑 收藏 举报一、概念conception:
函数体内调用本函数自身,直到符合某一条件不再继续调用。
二、应满足条件factor:
(1)有反复执行的过程(调用自身);
(2)有跳出反复执行过程的条件(函数出口)
三、注意事项notice:
1、递归中必须要存在一个循环结束的条件。
2、递归函数的每次调用都需要栈来存储,如果次数太多的话容易造成栈溢出。
例:
//编写递归函数求 2*4*6*……*(2n) 的结果
//有雌雄一对兔子,每过一个月便可繁殖雌雄各一的一对小兔子。
//问过n个月后共有多少对兔子?