算法分析与设计——新实验报告.docVIP

课程名称： 算法分析与设计 学 号： 姓 名： 王 洪 朋 专业班级： （非师范）计算机科学与技术081 学 院： 数理与信息工程学院 指导老师： 宋 炯 数理与信息工程学院 实验一 递归与分治策略 一、实验目的 1、熟练掌握递归与分治策略的思想并应用其解决实际问题。 2、利用递归与分治策略的思想解决Gray码问题。 二、实验要求 Gray码是一个长度为2n的序列。序列中无相同元素，每个元素都是长度为n 位的串，相邻元素恰好只有1位相同。用分治策略设计一个算法对任意的n构造相应的Gray码。 三、算法实现 #include iostream using namespace std; void print(int a[], int length); void gray(int n, int a[], int length); int main(void) {int n; coutPlease input n:; cinn; int a[n]; for (int i = 0; i n; i ++) { a[i] = 0; } print(a, n);