`
yunmanfan
  • 浏览: 96011 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

递归的拆分

阅读更多

递归转化为非递归有三种基本方法:

一.通过分析,跳过分解过程,用循环代替递归调用.

二.自己用栈代替系统运行时的调用栈,通过分析,只保存需要保存的参数和信息,从而用非递归算法代替递归算法.

三.利用栈保存系统运行参数,利用栈的后进先出的特性,因而可以用非递归算法代替递归算法.

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics