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

实验一 递归与分治策略 一、实验目的 1、熟练掌握递归与分治策略的思想并应用其解决实际问题。 2、利用递归与分治策略的思想解决Gray码问题。 二、实验要求 Gray码是一个长度为2n的序列。序列中无相同元素，每个元素都是长度为n 位的串，相邻元素恰好只有1位相同。用分治策略设计一个算法对任意的n构造相应的Gray码。