算法设计课程习题答案.doc

算法设计课程习题答案 第一章 1-1什么是算法它与计算过程和程序有什么区别 算法是指求解一个问题所需要的具体步骤和方法它是指令的有限序列算法有一系列明确定义的基本指令序列所描述的求解特定问题的过程它能够对合法的输入在有限时间内产生所要求的输出取消有穷性限制则是计算过程而程序是算法的描述 1-11使用归纳法证明汉诺塔函数的正确性 用数学归纳法证明汉诺塔函数对任何n即n可以是任何正整数有解 1当盘子数