面试题 08.05. 递归乘法

最新推荐文章于 2024-10-05 19:23:25 发布

等待潮汐的月亮

最新推荐文章于 2024-10-05 19:23:25 发布

阅读量45

点赞数

文章标签：算法数据结构动态规划

本文链接：https://blog.csdn.net/m0_49317668/article/details/129485812

版权

该代码段展示了一个递归函数，用于在不使用乘法运算符的情况下计算两个正整数的乘积。通过判断和循环，以及加法和位移操作来实现乘法。首先处理A或B为0的特殊情况，然后根据较小的数进行循环累加，达到乘法的效果。

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

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

//先判断A或者B为0的情况
if(A==1)
    return B;
if(B==1)
    return A;
//在判断谁小用谁循环，避免超时
//定义
int sum=0
 if(A<B)
    {
    for(int i=1;i<=A;i++)
    {
        sum=sum+B;
    }
    }
    else
    {
      for(int i=1;i<=B;i++)
    {
        sum=sum+A;
    }   
    }
    return sum;