用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - c代码库

输出n位格雷码

2012-11-02 作者: 程序猿style举报

[c]代码库

#include <stdio.h>
#include <stdlib.h>
 
#define MAXBIT 20
#define TRUE 1
#define CHANGE_BIT(x) x = ((x) == '0' ? '1' : '0')
#define NEXT(x) x = (1 - (x))
 
/*输出格雷码*/
 
/* Gray Code是一个数列集合,每个数使用二进位来表示,假设使用n位元来表示每个数好了,任两个数之间只有一个位元值不同,例如以下为3位元的Gray Code:
000 001 011 010 110 111 101 100*/
 
int main ( void )
{
    char digit[MAXBIT];
    int i, bits, odd;
 
    printf ( "输入位元数:" );
    scanf ( "%d", &bits );
 
    for ( i = 0; i < bits; i++ )
    {
        digit[i] = '0';
        printf ( "0" );
    }
 
    printf ( "\n" );
 
    odd = TRUE;
 
    while ( 1 )
    {
        if ( odd )
            CHANGE_BIT ( digit[0] );
        else
        {
            // 计算第一个1的位置
            for ( i = 0; i < bits && digit[i] == '0'; i++ ) ;
            if ( i == bits - 1 ) // 最后一个Gray Code
                break;
            CHANGE_BIT ( digit[i+1] );
        }
        for ( i = bits - 1; i >= 0; i-- )
            printf ( "%c", digit[i] );
 
        printf ( "\n" );
        NEXT ( odd );
    }
    return 0;
}


网友评论    (发表评论)


发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。


扫码下载

加载中,请稍后...

输入口令后可复制整站源码

加载中,请稍后...