数据结构（C语言）—— -1递归：gray码

最新推荐文章于 2023-03-17 10:58:13 发布

原创

最新推荐文章于 2023-03-17 10:58:13 发布 · 862 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #c语言

这篇博客介绍了如何利用C语言实现 Gray码的递归算法。内容包括Gray码的定义，以及通过递归方式生成n位Gray码的思路。博主分享了代码，并指出虽然可能存在内存管理的小问题，但算法理解清晰。所有代码已在dev-cpp环境下测试通过。

趁着复习把课上的作业和代码上传上来嘿嘿嘿，这个系列的代码都是自己写的或者老师教学用的可能内存管理上有点小瑕疵，但是算法理解还是不错的！本系列所有代码在dev-cpp上可以跑通~

gray码：

先来看一下gray码的定义把，

格雷码_百度百科 (baidu.com)

然后递归实现：

输入n，输出n位gray码

#include <stdio.h>
#include <stdlib.h>
void graycode(int n, int a[]){
 	if(n==1){
 		a[0]=0;
 		a[1]=1;
	 }
	 else{
	 	gray(n-1,a[]);
	 	int L=1<<(n-1);
	 	for(int i=0;i<L;i++){
	 		a[2*L-i-1]=a[i]+L;
		 }
	 }
 }


void display(int n,int G[]){
	int m = 1<<n; 
	int s =0 ;
	int remainder[200] ;
	int k = 0;	
	int a,b,i,j;
	for( s ; s < m; ++s){
		k = 0 ;
		a = G[s];
		while(