美文网首页
算法:执行两个数的除法

算法:执行两个数的除法

作者: 大牛之路 | 来源:发表于2018-08-17 17:23 被阅读37次

算法

不使用除法运算符,执行两个数的除法

乘法可以用加法,除法就用减法。x/y 让x一直减y,当余数小于y的时候,减的次数就是商

int divide(int a,int b){
    if(b == 0){
        NSLog(@"error");
        exit(1);
    }
//   判断符号
    int sign = 1;
    if (a*b<1) {
        sign = -1;
    }
    int number = 0;
    int x = abs(a);
    int y = abs(b);
    while (x >= y) {
        x = x - y;
        number++;
    }
    NSLog(@"remainder is %d",x);
    return sign * number;
}

相关文章

  • 算法:执行两个数的除法

    算法 不使用除法运算符,执行两个数的除法 乘法可以用加法,除法就用减法。x/y 让x一直减y,当余数小于y的时候,...

  • 算法-辗转相除法

    算法:辗转相除法(欧几里得算法) GCD递归定理 辗转相除法算法概述 辗转相除法伪代码 辗转相除法代码实现 对于两...

  • 求两个正整数的最大公约数

    这里用到的是 辗转相除法 又叫 欧几里得算法,用于高效计算两个数的最大公约数。

  • 计算最大公约数及最小公倍数的方法

    Euclidean -- (欧几里得算法、辗转相除法) 假设两个数a,b且a>b。 设a除以b商k,余数为r,那么...

  • 求最大公约数的4种算法

    算法一:短除法 想法,采用短除法找出2个数的所有公约数,将这些公因子相乘,结果就是2个数的最大公约数。【找公因子,...

  • 如何计算两个数的最小公倍数

    思路 最小公倍数的计算公式:两个数的最大公约数可以用辗转相除法,又叫欧几里得算法,来进行计算。例如有两个数:199...

  • 趣味数学故事72……辗转相除法

    在我国古代,人们就开始利用辗转相除法来求较大的两个数的最大公因数了。 用辗转相除法求两个数的最大公...

  • 求两个数的最大公约数

    从键盘输入两个整数,求着两个整数的最大公约数。 1. 解题思路 (三种算法求解) 辗转相除法:取两个数中最大的数做...

  • 有理数的除法法则教学设计

    一、知识与技能目标 学生能够通过探索理解有理数除法法则,能利用有理数除法法则计算两个数的除法,并能说出有理数除法的...

  • Python里的除法

    python里有三种除法: 传统除法如果是整数除法,执行地板除。如果是浮点数除法,则执行精确除法。 地板除用 //...

网友评论

      本文标题:算法:执行两个数的除法

      本文链接:https://www.haomeiwen.com/subject/gwetiftx.html