递归生成格雷码

最新推荐文章于 2023-03-17 10:58:13 发布

狮子HH

最新推荐文章于 2023-03-17 10:58:13 发布

阅读量758

点赞数

分类专栏： Coding 文章标签：递归格雷码

本文链接：https://blog.csdn.net/yingyujianmo/article/details/51005077

版权

本文主要介绍了如何使用递归方法生成格雷码，内容包括递归的概念及其在生成格雷码过程中的应用，结合腾讯2016年的研发笔试题目进行解析。

摘要由CSDN通过智能技术生成

腾讯2016研发笔试

/* 递归生成格雷码
当n=1时，{0，1}
当n=2时，{00，01，11，10}
当n=3时，{000，001，011，010，110，111，101，100}
...
n位格雷码共有2^n个元素。
其中每个元素是（n-1）位的格雷码前面加0，然后再反向后前面加1生成的。
如n=3可由n=2进行两步操作后得到：
1.在n=2的格雷码前面加0，生成：000，001，011，010
2.在n=2的格雷码逆序后前面加1，生成：110，111，101，100
将两部分顺序输出即得n=3的格雷码。

*/

#include <iostream>
#include <string>
#include <vector>
#include <cmath>
using namespace std;