如何快速写出格雷码 格雷码

递归写出

举个例子 生成3位的格雷码

按一下步骤.

  • 写出1位格雷码，即0、1
    • 0
    • 1
  • 写出二位格雷码
    • 翻转。将1位的格雷码沿x轴向下翻转复制，得到
      • 0
      • 1
      • 1
      • 0
    • 添1或0。将其分为上下两半，上半部分的每一个格雷码前面添0，下半部分的每一个格雷码前面添1。得到二位格雷码
      • 00
      • 01
      • 11
      • 10
  • 按照写二位格雷码时的做法，写出 三位格雷码
    • 000
    • 001
    • 011
    • 010
    • 110
    • 111
    • 101
    • 100

总结

  • 先写出0和1
  • 再不断执行翻转、 添1或0 两个操作，直到写出需要的位数的格雷码
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • C++入门教程（16）：二进制的运算
    小古银的官方网站（完整教程）：http://www.xiaoguyin.com/C++入门教程视频：https:/...
    小古银阅读 2,020评论 0赞 1
  • 三种校验码
    奇偶校验、海明码、CRC循环冗余校验码 三种校验码比较重要，需要牢记，在计算机网络中用处较大 奇偶校验 根据被传输...
    正经龙阅读 9,493评论 0赞 1
  • ASCII码对照表（全）
    参考https://zh.wikipedia.org/wiki/ASCII ASCII, American Sta...
    极客圈阅读 19,653评论 0赞 2
  • 老板，给我加个蛋
    1 前阵子在贴吧，有个比较杂乱的话题。 “你最近的倒霉事。” 吧友七嘴八舌的说了许多，像是我女朋友跟人跑了，考试没...
    小象果果阅读 843评论 2赞 2
  • 第225天奇迹功课
    金（5月22日）日功课完成：站桩、诵经、奇迹功课、日志 (当下）此刻就是支持我成长的最大机会 （过程）深呼吸一，二...
    宇宙云英阅读 154评论 0赞 0