Question

How to multiply two numbers recursively without using multiplication, division, bitwise and loops in Java

Answer 1

public class MyClass {
    static int multiply(int x, int y) {
        if (y > 0)
            return (x + multiply(x, y - 1));
  
        if (y < 0)
            return -multiply(x, -y);
  
        return 0;
    }
    public static void main(String args[]) {
        System.out.format("3 * 7 = %d\n", multiply(3, 7));
        System.out.format("3 * 0 = %d\n", multiply(3, 0));
        System.out.format("0 * 3 = %d\n", multiply(0, 3));
        System.out.format("3 * -5 = %d\n", multiply(3, -5));
        System.out.format("-3 * 6 = %d\n", multiply(-3, 6));
    }
}
 
 
 
 
/*
run:
 
3 * 7 = 21
3 * 0 = 0
0 * 3 = 0
3 * -5 = -15
-3 * 6 = -18
 
*/

 

70+ SQL courses for beginners and professionals