Question

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

Answer 1

package main

import "fmt"

func multiply(x, y int) int {
	if y > 0 {
		return x + multiply(x, y-1)
	}

	if y < 0 {
		return -multiply(x, -y)
	}

	return 0
}

func main() {
	fmt.Printf("3 * 7 = %d\n", multiply(3, 7))
	fmt.Printf("3 * 0 = %d\n", multiply(3, 0))
	fmt.Printf("0 * 3 = %d\n", multiply(0, 3))
	fmt.Printf("3 * -5 = %d\n", multiply(3, -5))
	fmt.Printf("-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