c语言怎么用移位来表示除以9

日期:2021-05-21 13:00:34 人气:1

c语言怎么用移位来表示除以9

对X左移右移可以得到:

...X/8,X/4,X/2,X,2X,4X,8X...

这些是我们有的,那么要求X/9,实际上很容易想到把1/9用2的幂次的和表达出来!

1/9在二进制里是0.000111000111000111........(好像是,我大概没算错吧)

那么1/9=1/16+1/32+1/64+1/1024+1/2048+1/4096+........

接下来左移右移得到X/16,X/64....然后全加起来就行了。

<
    A+
热门评论