算法格雷码递归算法
实验二递归算法设计与应用一.实验目的和要求1.加深对递归算法的理解,并针对具体问题设计算法;2.分析算法的复杂性,寻找比较高效的算法,并实现。3.分析格雷码问题,并设计递归算法求解之。二.基本原理递归是一种重要的程序设计方法。使用递归方法有时可使算法简洁明了,易于设计。递归指算法自己调用自己,有直接递归与间接递归两种。递归方法用于解决一类满足递归关系的问题。即:对原问题的求解可转化为对其性质相同的子问题的求解。三.该类算法设计与实现的要点1.递归关系(特性):产生递归的基础。当算法中某步骤要通过解性质相同的子问题实现时,该步骤用递归调用实现。2.递归出口(结束条件):确定递归的层数。当子问题的规模充
用户评论
感谢楼主分享 可以用
一个程序,没有说明具体的方法!
帮助不大,不过还是感谢分享
下来就能用,帮了大忙~
具体方法没有,有点缺陷,还是感谢楼主分享!!
如果有详细的注释就好了,只有一段代码,读起来吃力
感觉没帮助我太多,可能是我水平太低
只有一个程序,没有说明具体的方法!