两数相除

/**

 * 思路：

 * 将临界值列出来返回

 * 将两个数都转为正数来操作。最后取符号

 * 采用递归的方式求解

 * 如果除数大于被除数，由被除数减去除数，将除数翻倍继续操作

 * 直到除数小于被除数，返回 0

 * 列：40/7 = (40 - 28) / 7 + 4 = (12 - 7)/7 + 4 + 1 = 5

 */

public class Soultion {

    public int divide(int dividend, int divisor) {

        // 当被除数为 0 时，返回 0

        if (divisor == 0) return 0;

        // 当被除数为 1 时，返回本身

        if (divisor == 1) return dividend;

        // 当被除数为 - 1，除数为最小值时，返回最大值

        // 否则返回除数的相反数

        if (divisor == -1){

            if (dividend == Integer.MIN_VALUE) return Integer.MAX_VALUE;

            return -dividend;

        }

        // 符号（+/-）

        boolean isPositive = ((dividend > 0 && divisor > 0) || (dividend < 0 && divisor < 0));

        // 取正数操作

        long die = Math.abs((long) dividend);

        long dio = Math.abs((long) divisor);

        // 结果

        int result = recursion(die, dio);

        return isPositive ? result : -result;

    }

    private int recursion(long param1, long param2){

        // 如果被除数小于了除数，返回 0

        if (param1 < param2) return 0;

        // 统计数量

        int result = 1;

        // 不改变原值，新拷贝一份处理

        long divisor = param2;

        // 除数翻倍之后还是小于被除数，则对统计数量也翻倍

        while (divisor + divisor <= param1){

            result = result + result;

            divisor = divisor + divisor;

        }

        // 递归操作

        return result + recursion(param1 - divisor , param2);

    }

}