C语言程序设计教程（第三版）课后习题12.5 （C语言代码）

解题思路:1、借用指针使用递归算法实现右移；2、将左移转化为右移，统一函数

注意事项:1、本题中的整数是32位无符号整数，输入和输出时可以使用%u进行处理2、末尾输出换行
参考代码:

#include<stdio.h>

#include<math.h>

void move(int a[32],int n)      //先实现右移一位的功能，再使用递归算法右移n位

{

    int *p,a_end;

    a_end=a[31];

    for(p=&a[31];p>a;p--)

    {

        *p=*(p-1);

    }

    a[0]=a_end;

    n--;

    if(n>0) move(a,n);

}

int main()

{

    int i,n,a[100],n2,k;

    unsigned int value,sum=0;

    scanf("%u %d",&value,&n);

    for(i=31;i>=0;i--)       //拆分求二进制

    {

        a[i]=value%2;

        value/=2;

    }

    if(n<0)                     //左移n位，相当于右移m-n位（m为总位数）

    {

        n=n+32;

    }

    move(a,n);

    for(i=31,k=0;i>=0;i--,k++)  //将移位后的二进制数组重新组合

    {

        sum=sum+pow(2,k)*a[i];

    }

    printf("%u\n",sum);

    return 0;

}