不使用乘号求两数相乘

使用递归,a*b = a+a+a+...(b个a) 

int mul(int a, int b){
    if (a == 0 || b == 0)
        return 0;
    if (b == 1)
        return a;
    if (a == 1)
        return b;
    return a + mul(a, b - 1);
}
int mult(int a,int b){
    int m = mul(a, abs(b));
    return (b<0)?(-m):m;
}

参考:https://www.jianshu.com/p/404cc83a6e99

你可能感兴趣的:(java)