数据结构常见问题12单元4算法及描述.pdfVIP

《数据结构》课程常见问题 单元3 算法及描述 1．算法及描述 ：算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多 个操作。常见的算法有：穷举法，分治法，筛选法，构造法，贪心法，动态规划等。一般说来，算法可以 用自然语言、流程图和程序来描述。下面通过一个具体的例子来说明算法的描述方法。 例1、H 数问题（Hnum） [问题描述] 所谓Ｈ数，是指该数除１以外最多只有2，3，5，7 四种因子，如630 即为Ｈ数，而22 不是。要求对 键盘输入的自然数Ｎ，求出第Ｎ个Ｈ数。如Ｎ=30，应输出49。规定要求的Ｈ数不超出长整型数的范围。 [算法分析] 从Ｈ数的定义可以看出，如果一个数是Ｈ数，那么将它的2，3，5，7 四种因子去掉以后必然是剩下1。 下面就根据Ｈ数的这一特性用穷举法来解决这个问题。首先用自然语言描述该算法。 算法1_1：穷举法计算第n 个H 数 第一步：从键盘输入一个自然数给N； 第二步：将h 置为 1，order 置为 1； {表示第一个Ｈ数为1} 第三步：如果order=n ，则转第七步；否则转第四步； 第四步：h 增加