C语言实现Gray码生成

2024-07-17 18:51| 来源: 网络整理| 查看: 265

算法作业，刚上两天学通知考试，可能是梁静茹给她的勇气，你敢考我就敢答，搞！

我只有pycharm,搞不了c,请下载dev-cpp,我觉得挺方便的，安装自行百度，百度yyds!

作业如下图所示：

想要实现Gray码的输出，首先得找到Gray码的规律，提示是将问题分成两个子问题，分别对两个子问题的每个数组后一位加 0 和 1。具体来说，从横向看，可将Gray码看作二叉树，每一个结点的值为0或1，每一节点值取决于其前2结点的值。

时间复杂度：O(2^n)

源程序如下：

#include int n,a[20]={0}; void Gray(int k,int t) { if(!a[k-2])a[k]=t; else a[k]=!t; if(k==n+2)//判断是否输出 { int i; for(i=3;i

【本文地址】

公司简介

联系我们

今日新闻

推荐新闻

专题文章