搜索

所有迭代程序都可以转换成等价的递归反之则不然。但是所有的递归

gecimao 发表于 2019-05-27 15:56 | 查看: | 回复:

  所有迭代程序都可以转换成等价的递归,反之则不然。但是所有的递归程序都可以通过添加一个栈变成循环的程

  所有迭代程序都可以转换成等价的递归,反之则不然。但是所有的递归程序都可以通过添加一个栈变成循环的程

  所有迭代程序都可以转换成等价的递归,反之则不然。但是所有的递归程序都可以通过添加一个栈变成循环的程序,这个能否证明上面那句话是错的...

  所有迭代程序都可以转换成等价的递归,反之则不然。但是所有的递归程序都可以通过添加一个栈变成循环的程序,这个能否证明上面那句话是错的

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  从理论上来说是可以的,但有些算法用递归来描述会更加简洁和思路清晰虽然性能上要比迭代要慢。就目前来说有些算法用递归要想转换成迭代还是比较复杂的,就比如典型的汉诺塔问题,尽管网上流传说已有人使用迭代解决了,但它的正确性是否得到了研究界人士的肯定这点尚未到得证实。目前普遍还是采用递归来实现它。

本文链接:http://windsorflowers.net/diguilicheng/243.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部