recursive-mulitply-lcci

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

本书是原谷歌资深面试官的经验之作，帮助了许多想要加入脸书、苹果、谷歌等 IT 名企的求职者拿到 Dream offer。本专题的 100+ 编程面试题是在原书基础上精心挑选出来的，帮助你轻松应战 IT 名企技术面试。

英文版：Cracking the Coding Interview，源自硅谷程序员的面试红宝书

LCCI

Write a recursive function to multiply two positive integers without using the * operator. You can use addition, subtraction, and bit shifting, but you should minimize the number of those operations.

Example 1:

<pre>
 Input: A = 1, B = 10
 Output: 10
</pre>

Example 2:

<pre>
 Input: A = 3, B = 4
 Output: 12
</pre>

Note:

<ol>
	<li>The result will not overflow.</li>
</ol>

multiply

Recursive Mulitply LCCI

Bit Manipulation

Recursion

Math

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

示例 1：

<pre>
 输入：A = 1, B = 10
 输出：10
</pre>

示例 2：

<pre>
 输入：A = 3, B = 4
 输出：12
</pre>

提示：

<ol>
	<li>保证乘法范围不会溢出</li>
</ol>