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