本文属于xkh原创作品,转载请注明出处。
之前参加微软实习生笔试时有道题考到了整数右移与除2的差别,回来从理论上做了个证明,放在这里分享一下。因为证明是用Latex写的,里面的公式不好在网页上显示,只好转成图片格式,贴在下面。
估计很多人都不想看这个证明过程,先把结果说下,除了负整数除以2等于其右移1位加1外,所有的整数除以2与右移1位等价。
本文属于xkh原创作品,转载请注明出处。
之前参加微软实习生笔试时有道题考到了整数右移与除2的差别,回来从理论上做了个证明,放在这里分享一下。因为证明是用Latex写的,里面的公式不好在网页上显示,只好转成图片格式,贴在下面。
估计很多人都不想看这个证明过程,先把结果说下,除了负整数除以2等于其右移1位加1外,所有的整数除以2与右移1位等价。