乘法递归（练习题）

前端_jun

于 2021-10-19 13:06:50 发布

阅读量129

点赞数

分类专栏： js 文章标签： javascript 算法

本文链接：https://blog.csdn.net/weixin_44462233/article/details/120842799

版权

js 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

这篇博客探讨了一个使用JavaScript编写的递归函数`multiply`，该函数用于计算两个数的乘积。当A大于B时，如果B小于等于1，函数直接返回A；否则，通过递归调用自身并结合当前A值来计算结果。当A小于等于1时，返回B。文章深入解析了递归过程和逻辑，并展示了关键的中间输出，对于理解递归算法和JS编程有很好的启示作用。

摘要由CSDN通过智能技术生成

在这里插入图片描述

var multiply = function(A, B) {
    if(A>B){
        if(B<=1){
            return A;
        }
        console.log('1111', multiply(A, B-1));
        console.log('122221', A);
        console.log('33333', multiply(A, B-1)+A);
        return multiply(A, B-1)+A;
    }else{
        if(A<=1){
            return B;
        }
        return multiply(A-1, B)+B;
    }
};