题目:
递归乘法。 写一个递归函数,不使用 * 运算符, 实现两个正整数的相乘。可以使用加号、减号、位移,但要吝啬一些。
示例一:
输入:A = 1, B = 10
输出:10
示例二:
输入:A = 3, B = 4
输出:12
写一下multiply()函数
func multiply(A int, B int) int {
}
代码实现:
package main
import "fmt"
func multiply(A, B int) int {
if B == 0 {
return 0
}
return A + multiply(A, B-1)
}
func main() {
fmt.Println(multiply(0, 10))
}