24から89。グレイコード

件名の説明:

グレイコードは、2つの連続した値が1ビットだけが異なる2進数システムです。

非負の整数の所定の  N  コード内のビットの総数を表すグレイコードのシーケンスを印刷します。グレイコードシーケンスは、0で始まる必要があります。

例1:

入力:2 
出力:  [0,1,3,2]
説明:
00から0 
01から1 
11 - 3 
10から2 

所与の場合  、N、グレイコードシーケンスが一意に定義されなくてもよいです。
例えば、[0,2,3,1]、有効なグレイコードシーケンスです。

00から0 
10から2 
11 - 3 
01から1

例2:

入力:0 
出力: [0]
Explanation: We define the gray code sequence to begin with 0.
             A gray code sequence of n has size = 2n, which for n = 0 the size is 20 = 1.
             Therefore, for n = 0 the gray code sequence is [0].

コードの実装:

結果:

おすすめ

転載: www.cnblogs.com/tbgatgb/p/11026026.html