package
0.0.0-20230809123828-b071cee2968a
Repository: https://github.com/codehanhan/leetcode-go.git
Documentation: pkg.go.dev

# README

面试题 08.05.递归乘法

1. 题目描述

递归乘法。 写一个递归函数,不使用 * 运算符, 实现两个正整数的相乘。可以使用加号、减号、位移,但要吝啬一些。

示例1:


 输入:A = 1, B = 10
 输出:10

示例2:


 输入:A = 3, B = 4
 输出:12

提示:

  • 保证乘法范围不会溢出

标签 位运算 递归 数学

2. 解题