生成n位格雷码

最新推荐文章于 2025-05-28 14:28:18 发布

转载最新推荐文章于 2025-05-28 14:28:18 发布 · 1.4k 阅读

C/C++ 专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一种将十进制数转换为格雷码的算法，并通过C++代码实现了该算法。重点展示了如何利用位运算进行高效转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;
#define MAX_BIT 20
unsigned int n;
//把十进制数转化成对应的二进制


void deciTobinary(unsigned int num, char *str) 
{
 unsigned int stack[MAX_BIT];
 int top = -1;
 while (num) 
 {
  stack[++top] = num % 2;
  num = num / 2;
 }
 str[n] = '\0';
 int k = n;
 for (int i = 0; i <= top; i++) 
 {
  str[--k] = stack[i] + '0';
 }
 for (k = k -1; k >= 0; k--)
  str[k] = '0';
}
void main () 
{
 char str[MAX_BIT];
 cout << "please input the binary bits greycode:" <<endl;
 cin >> n;
 for (unsigned int i = 0; i < (1 << n); i++) 
 {
  unsigned int tempNum = (i ^ (i << 1)) >> 1;
  if (tempNum == 0) // 为0,则直接输出


  {
   for (int j = 0;j < 5; j++)
    printf("%c",'0');
   printf("\t");
  }
  else
  {
   deciTobinary(tempNum, str);
   printf("%s\t", str);
  } 
 }
}
//生成所有5位的格雷码如下：
00000 00001 00011 00010 00110 00111 00101 00100 01100 01101 01111 01110 01010 01011
01001 01000 11000 11001 11011 11010 11110 11111 11101 11100 10100 10101 10111 10110
10010 10011 10001 10000