标签:
一、概念:
函数体内调用本函数自身,直到符合某一条件不再继续调用
二、满足条件:
(1)有反复执行的过程(调用自身)
(2)有跳出反复执行过程的条件(函数出口)
三、例子example
阶乘的计算n!= n*(n-1)*(n-2)*(n-3)*……*1(n>0)
四、注意事项:
1、递归中必须要存在一个循环结束的条件。
2、递归函数的每次调用都需要栈来存储,如果次数太多的话容易造成栈溢出。
标签:
原文地址:http://www.cnblogs.com/hcx999/p/5743644.html