《C程序设计语言》练习2-8

2021-01-21 11:12

阅读：760

标签：c程序代码编写 clu highlight else 结果 printf 运行

问题描述

　　练习 2-8 编写一个函数rightrot(x, n)，该函数返回将x循环右移（即从最右端移出的位将从最左端移入）n（二进制）位后所得到的值。

　　Write a function rightrot(x,n) that returns the value of the integer x rotated to the right by n bit positions.

解题思路

　　　这个题目我感觉可以有两种理解方式

　　　第一种

　　　就是默认二进制位数，前面没有多余的0来补位，比如111的二进制是1101 111，我就认为题目的函数对1101 111进行循环右移，就是把最右端的数字放到最左端，即 1101 111

　　　第二种

　　　这一种理解方式是比较符合实际的，就是计算机中二进制数位是有规定的，比如有的计算机是32位

　　　那么111的二进制就不是1101 111了，而是

　　　0000 0000 0000 0000 0000 0000 0110 1111（在前面补了25位0，对数值大小无影响）

　　　那么我们把最右端的一个数字放到最左端就是1000 0000 0000 0000 0000 0000 0110 111 结果显然与第一种不同

思路一代码：

#include

int rightrot(unsigned int x , int n)
{
    int k,i;
    int ribits;
    k = x;
    for ( i = 0; k!=0; i++)//算出x二进制形式有多少位
    {
        k=k>>1;
    }
    ribits = (~(~0>n) | ribits;
    return x;
}
int main()
{
    printf("%d",rightrot(111,3));
    return 0;
}

运行输出

思路二代码

#include

unsigned rightrot(unsigned x, unsigned n)
{
    while (n > 0) {
        if ((x & 1) == 1)
            x = (x >> 1) | ~(~0U >> 1);//U表示无符号，相当于unsigned
        else
            x = (x >> 1);
        n--;
    }
    return x;
}

int main()
{
    printf("%d",rightrot(111,3));
    return 0;
}

运行结果

《C程序设计语言》练习2-8

标签：c程序代码编写 clu highlight else 结果 printf 运行

原文地址：https://www.cnblogs.com/jerryleesir/p/12896719.html

上一篇：java8新特性学习二(函数式functional接口)

下一篇：剑指offer-替换空格(c++)

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：《C程序设计语言》练习2-8
文章链接：http://soscw.com/index.php/essay/44956.html

亲，登录后才可以留言！

《C程序设计语言》练习2-8

问题描述

评论

热门文章

推荐文章

最新文章

置顶文章

《C程序设计语言》 练习2-8

问题描述

评论

热门文章

推荐文章

最新文章

置顶文章

《C程序设计语言》练习2-8