遞歸寫出
舉個(gè)例子 生成3位的格雷碼
按一下步驟.
- 寫出1位格雷碼狱庇，即0宁赤、1
- 0
- 1
- 寫出二位格雷碼
-
翻轉(zhuǎn)舀透。將1位的格雷碼沿x軸向下翻轉(zhuǎn)復(fù)制，得到
- 0
- 1
- 1
- 0
-
添1或0决左。將其分為上下兩半愕够，上半部分的每一個(gè)格雷碼前面添0，下半部分的每一個(gè)格雷碼前面添1佛猛。得到二位格雷碼
- 00
- 01
- 11
- 10
-
翻轉(zhuǎn)舀透。將1位的格雷碼沿x軸向下翻轉(zhuǎn)復(fù)制，得到
- 按照寫二位格雷碼時(shí)的做法惑芭，寫出 三位格雷碼
- 000
- 001
- 011
- 010
- 110
- 111
- 101
- 100
總結(jié)
- 先寫出0和1
- 再不斷執(zhí)行翻轉(zhuǎn)、 添1或0 兩個(gè)操作继找，直到寫出需要的位數(shù)的格雷碼
