python给出一个递归算法,只使用加法和减法计算两个正整数m和n的乘积
时间: 2023-05-16 22:07:05 浏览: 273
以下是一个使用递归算法、只使用加法和减法计算两个正整数m和n的乘积的Python代码:
```
def multiply(m, n):
if n == 1:
return m
else:
return m + multiply(m, n-1)
```
这个算法的基本思路是,将m加上自身n-1次,即可得到m*n的结果。每次递归时,将n减1,直到n等于1时返回m。
阅读全文