C语言中的除法的计算

不用除号，计算除法运算。思路是使用减法运算！
思路1：循环采用减法每次减去n，直到做完减法之后结果小于0为止 但是这样次数较大
　　　　 如求100/3,需要次数为34次。
 思路2：循环采用减法每次减去k，K的值每次会增加2倍，也就是左移1位，这样来优化思路1的算法
    　　　如求100/3,需要次数为3*2^i == 100时候的i的值，i=5时 3*2^6=96,i=6时 3*2^6=128,再计算4中几个3即可
    　　　　k = 3*2^0          sum = 1<<0;
　　　　　　= 3*2^1           sum = 1<<2;
  　　　　　 .                              .
   　　　　　.                              .
                 = 3*2^5          sum = 1<<5; 
                 = 3*2^6          sum !=1<<6; //因为3*2^6 == 128,这是边界值,3*2^5 < 100 < 3*2^6.100-3*2^5=4 > 3,故需要计算100-96中有多少个3

贴出思路2的代码

#include <stdio.h>
#include <stdlib.h>
//计算 a/b 的值.
int div(int a, int b){
    int m,n,k,i,sum,tmp;
    //计算 m / n 的结果
    m = a;
    n = b;
    
    k = n;
    sum = 0;//最后结果
    i = 0;//循环变量
    //边界值判断
    if(a < 0 || a < b)
        return 0;
    
    while(m >= k){
        sum = 1<<i;
        tmp = k;//记录扩大前的因子，供边界调试时候使用
        k = k<<1;//因子不断的以2的倍数扩大
        i++;
    }
    //比如100/4时,i=4时,k=64,sum=16;i=5时,k=128,此时100<128,需要再计算(100-64)中含有几个4,即下面的递推公式
    sum += div(m-tmp,b);//边界值计算
    return sum;
}
int main(int argc, char *argv[]){

    int m,n,k,i,sum,tmp;
    //计算 m / n 的结果
    m = atoi(argv[1]);
    n = atoi(argv[2]);
    sum = div(m, n);
    printf("减法%d/%d=%d\n",m,n,sum);
    return 0;
}