整数右移与除2的差别

来源:互联网 发布:ui设计 知乎 编辑:程序博客网 时间:2024/06/06 01:04

本文属于xkh原创作品,转载请注明出处。

之前参加微软实习生笔试时有道题考到了整数右移与除2的差别,回来从理论上做了个证明,放在这里分享一下。因为证明是用Latex写的,里面的公式不好在网页上显示,只好转成图片格式,贴在下面。

估计很多人都不想看这个证明过程,先把结果说下,除了负整数除以2等于其右移1位加1外,所有的整数除以2与右移1位等价。




原创粉丝点击