搜索
当前位置: 678彩票官网 > 递归计算 >

在C语言中什么叫递归

gecimao 发表于 2019-04-13 13:05 | 查看: | 回复:

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

  类方法成员间允许相互调用,也可以自己调用自己。类的方法如果在方法体内直接或间接地自己调用自己就称为递归方法。

  递归基本思想就是“自己调用自己”。递归方法实际上体现了“依此类推”、“用同样的步骤重复”这样的思想,它可以用简单的程序来解决某些复杂的计算问题。

  在执行递归操作时,C#语言把递归过程中的信息保存在堆栈中。如果无限循环地递归,或者递归次数太多,则产生“堆栈溢出”错误

  例:用递归方法求阶乘。利用的数学公式为n!=n*(n-1)!。当n=0时,n!=1。

  2013-10-29展开全部当某一问题可以表现为范围缩小的同性质问题的叠加,且利用范围缩小的问题的结果比较容易推导出最后解答的情况时,可以使用递归算法。这样一个问题的解答将依赖与一个同性质问题的解答,而解答这个同性质的问题实际上就是用不同的参数(体现范围缩小)来调用递归方法自身。

  所有的递归算法都可以用条件-循环改写成非递归的形式,所以没有什么场合是一定要使用递归的。

  递归的基本思想就是“自己调用自己”,一个使用递归技术的方法即是直接或间接的调用自身的方法。递归可以用简单的程序来解决某些复杂的计算问题,但是递归调用会占用大量的系统堆栈,内存耗用多,计算量大,在递归调用层次较多时使用要慎重。

本文链接:http://windsorflowers.net/diguijisuan/75.html
随机为您推荐歌词
推荐文章

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

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

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

回顶部