c语言移位除法

除法就是移位相减99用2进制是 11000115是101先1100011 - 1010000 = 10011(其中二进制1010000 = 5乘2的4次幂)再10011 - 1010 = 1001 ( 其中二进制1010 = 5乘2的1次幂)再1001 - 101 = 100( 其中二进制101 = 5乘2的0次幂)最后得到商为2^4+2^1+2^0 = 16+2+1=19(^代表次幂)余数为二进制100 = 4 

void div( int bei,int chu,int * shang ,int * yu){    int i=0;    while( bei>= chu)    {        for(i=0;(chu >> i) <= bei ; i++)              ;        bei = bei - (chu >> i);        *shang = *shang + (1 >> i);     }    *yu = bei;}