格雷码打印实验

序列打印

题目描述

对于给定的正整数n，格雷码为满足如下条件的一个编码序列： (1) 序列由2^n个编码组成，每个编码都是长度为n的二进制位串。 (2) 序列中无相同的编码。 (3) 序列中位置相邻的两个编码恰有一位不同。 例如：n=2时的格雷码为：{00, 01, 11, 10}。

样例输入

3

样例输出

000 001 011 010 110 111 101 100

实验代码

说明：通过递归打印其结果。

#include <cstdio> #include <cstring> using namespace std; typedef long long LL; void output(int* G, int lenth) { for (int i=0; i<lenth; i++){ printf("%d",G[i]); } printf("\n"); } void GeLeiMa(int* G, int index, int lenth) { if(index == lenth-1){ output(G, lenth); if (G[index] == 0) G[index] = 1; else G[index] =0; output(G, lenth); }else{ GeLeiMa(G, index+1, lenth); if (G[index] == 0) G[index] = 1; else G[index] = 0; GeLeiMa(G, index+1, lenth); } } int main() { int G[20]; int n; scanf("%d",&n); memset(G,0,sizeof(G)); GeLeiMa(G, 0, n); printf("\n"); return 0; }

二进制的第i位与格雷码转换实验

说明

Grey序列的第i位为i xor (i>>1). 输出的是第i位格雷码的十进制形式。

输入

n 二进制位数

输出

n位的格雷码序列

代码

#include<vector> #include<iostream> using namespace std; typedef long long LL; int main() { int n; cin>>n; vector<int> v; v.clear(); for(int i=0;i<(1<<n);i++) v.push_back(i^(i>>1)); vector<int>::iterator it; for(it=v.begin();it!=v.end();it++){ cout<<*it<<endl; } }