C 递归位反向程序

递归反向位程序

#include <stdio.h>
#include <conio.h>

void displayBits( unsigned value );
void reverseBits( unsigned value, unsigned c );

int main( void )
{
    unsigned value;
    unsigned c = 32;

    printf( "Enter a unsigned integer: " );
    scanf( "%u", &value );   

    displayBits( value );
    printf( "%10s", "Reversed:    " );
    reverseBits( value , c );

    getche();
    return 0;
}

void displayBits( unsigned value )
{
     unsigned c;
     unsigned mask = 1 << 31;

     printf( "%10u = ", value );

     for( c = 1; c <= 32; c++ ){
          putchar( value & mask ? '1' : '0' );
          value <<= 1;
          if( c % 8 == 0 )
              putchar( ' ' );

          }//end for    
     putchar( '\n' );

}

void reverseBits( unsigned value, unsigned c )
{
     unsigned mask = 1 << 31;

     if( c == 0 ){
         return;

         }//end if

     else{     
          value <<= 1;
          reverseBits( value , c - 1 );
          putchar( value & mask ? '1' : '0' );
          if( c % 8 == 0 ){
              putchar( ' ' );

              }//end if
          }//end else
}

而不是

11110000 00000000 00000000 000000000. 

else{
值如果您将当前代码用于设置了所有位的数字，那么您就会知道您的错误。如果设置了所有位，您的程序将返回以下o/p

01111111 11111111 11111111 11111111
instead of
11111111 11111111 11111111 11111111

这是因为您将给定数字的第一位移位32次（位置），而不是31。所以你必须改变你的逻辑。你可以按照@BLUEPIXY指出的那样做。
你只差1位。非常接近。你做了什么来尝试和调试这个？谢谢。你能解释一下你的代码是做什么的吗？
c
的目的是什么吗？为什么你要将
c
除以8，然后取mod？
 else{     
      value <<= 1;//<-- Value has been changed before it can be used
      reverseBits( value , c - 1 );
      putchar( value & mask ? '1' : '0' );
      if( c % 8 == 0 ){
          putchar( ' ' );

          }//end if
      }//end else

else {
    reverseBits(value << 1, c - 1 );
    putchar( value & mask ? '1' : '0' );
    if( c % 8 == 0 ){
        putchar( ' ' );
    }
}

01111111 11111111 11111111 11111111
instead of
11111111 11111111 11111111 11111111