2016春《计算机算法设计与》实验作业解决方案.doc

实验报告 学院 计算机科学与技术学院 专业 计算机科学与技术 班级 课程 算法分析与设计 教师 学号 姓名 学期 2016 年 春 季 实验1 算法设计与分析基础 一、实验环境 操作系统：Windows XP或Windows\7及以上 编程语言： Visual C++6.0或VS2012 二、实验目的 ①了解算法描述的各种方法，重点学会使用自然语言与伪代码描述算法的方法。养成先用自然语言或伪代码描述算法，然后再进行程序设计的习惯。 ②掌握进行算法复杂度分析的方法。 三、实验内容 1.1求两个整数的最大公约数。 1.2 输出杨辉三角形前n行。 例如，杨辉三角形前5行如下: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1.3统计数字问题 1.4最多约数问题 四、实验开始 1.1 求两个整数的最大公约数 1.1.1 问题描述：给定两个正整数m和n，求它们的最大公因子，即能同时整除m和n的最大整数。 1.1.2 算法描述 方法1：自然语言 欧几里德算法—辗转相除法： ① 输入m 和