• 欢迎浏览“String me = Creater\忠实的资深Linux玩家;”,请文明浏览,理性发言,有侵犯你的权益请邮件我(creater@vip.qq.com).
  • 把任何的失败都当作一次尝试,不要自卑;把所有的成功都想成是一种幸运,不要自傲。
  •    5年前 (2013-06-03)  系统原理 |   3 条评论  10 
    文章评分 0 次,平均分 0.0

    递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己.
    一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量.递归的能力在于用有限的语句来定义对象的无限集合.
    使用递归要注意的有两点:
    1)递归就是在过程或函数里面调用自身;
    2)在使用递归时,必须有一个明确的递归结束条件,称为递归出口.

    递归分为两个阶段:
    1)递推:把复杂的问题的求解推到比原问题简单一些的问题的求解;
    2)回归:当获得最简单的情况后,逐步返回,依次得到复杂的解.

    迭代:利用变量的原值推算出变量的一个新值.如果递归是自己调用自己的话,迭代就是A不停的调用B.
    递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换.能用迭代的不用递归,递归调用函数,浪费空间,并且递归太深容易造成堆栈的溢出.

     

    除特别注明外,本站所有文章均为String me = "Creater\忠实的资深Linux玩家";原创,转载请注明出处来自http://unix8.net/home.php/1382.html

    关于

    发表评论

    暂无评论

    切换注册

    登录

    忘记密码 ?

    切换登录

    注册

    扫一扫二维码分享