【LeetCode】面试题 08.05.递归乘法

wilson_m

于 2020-08-20 15:26:01 发布

阅读量451

点赞数

分类专栏： java刷题（剑指offer/LeetCode) 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/wilson_m/article/details/108120499

版权

本博客探讨如何使用递归方式不借助乘法运算符实现正整数的乘法。介绍了两种方法：一种是将乘法转换为累加，另一种是通过分解两数并利用乘法规则。提供了详细的Java题解，包括处理偶数和奇数情况，并指出了递归出口的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

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

示例1:

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

示例2:

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

标签： 递归

题目链接：递归乘法

Java题解：
题解1：投机取巧法
乘法的本质上是累加，将乘法转化为加法

public class RecursionMutiply {

    public static int multiply(int A, int B) {
        if(A==0 || B==0){
            return 0;
        }
        if (B > 0) {
            return A + multiply(A, B - 1);
        }
       //B小于0，将B的负号转化到A身上
        return -(A+multiply(A,-B-1));
    }

    public static void main(String[] args) {
        System.out.println(multiply(3,4));
        System.out.println(multiply(3,-4)

最低0.47元/天解锁文章