信盈达—您身边的嵌入式&人工智能专家
全国免费咨询热线:400-8788-909

C语言中的递归函数详解

时间:2018-08-17 00:00:00 来源:信盈达 作者:信盈达

概念:在函数中自己调用函数自己

 

能够进行递归的有两个条件:

               1)能够找到让问题的规模缩小的规律

 

               2)能够让递归结束的条件

 

递归函数的执行有两个阶段:

              1)递推阶段:问题规模缩小的过程

 

              2)回归迭代:迭代计算值得过程递归的

 

优点和缺点:

 

优点是:遇到问题规模能够缩小,而且有规律的问题的时候,代码比较简洁

缺点:消耗内存

建议:在程序中不能用太多