实验二递归算法设计与应用一.实验目的和要求1.加深对递归算法的理解，并针对具体问题设计算法；2.分析算法的复杂性，寻找比较高效的算法，并实现。3.分析格雷码问题，并设计递归算法求解之。二.基本原理递归是一种重要的程序设计方法。使用递归方法有时可使算法简洁明了，易于设计。递归指算法自己调用自己,有直接递归与间接递归两种。递归方法用于解决一类满足递归关系的问题。即：对原问题的求解可转化为对其性质相同的子问题的求解。三.该类算法设计与实现的要点1.递归关系（特性）：产生递归的基础。当算法中某步骤要通过解性质相同的子问题实现时，该步骤用递归调用实现。2.递归出口（结束条件）：确定递归的层数。当子问题的规模充