「グレイコード」:関数型プログラミングの初級問題 -42問目- (2時間)
符号についての練習問題と答案です。問題は、OCaml公式ページのものを使いました。答案の作成時間は、約2時間でした。
問題42.nビットのクレイコードはある規則にしたがって構成されたnビットの文字列である。以下に例を示す。
n = 1: C(1) = ['0', '1'].
n = 2: C(2) = ['00', '01', '11', '10'].
n = 3: C(3) = ['000', '001', '011', '010', '110', '111', '10