用python写递归乘法
时间: 2023-09-28 11:11:15 浏览: 90
递归乘法是指通过递归的方式实现两个数的乘法运算。具体实现如下:
```python
def recursive_multiply(x, y):
if y == 1:
return x
else:
return x + recursive_multiply(x, y-1)
```
其中,x和y分别表示两个需要相乘的数。如果y等于1,直接返回x;否则,递归调用函数自身,将y-1作为新的y值,最终返回x加上递归结果的值。
例如,将3和5相乘,可以调用函数recursive_multiply(3, 5),得到的结果为15。具体过程如下:
recursive_multiply(3, 5)
= 3 + recursive_multiply(3, 4)
= 3 + 3 + recursive_multiply(3, 3)
= 3 + 3 + 3 + recursive_multiply(3, 2)
= 3 + 3 + 3 + 3 + recursive_multiply(3, 1)
= 3 + 3 + 3 + 3 + 3
= 15
因此,递归乘法可以通过递归调用函数自身实现两个数的乘法运算。
相关问题
python递归函数乘法表
以下是Python实现乘法表的递归函数代码:
```python
def multiplication_table(n, i=1):
if i > 9:
return
print(f"{n} x {i} = {n*i}")
multiplication_table(n, i+1)
multiplication_table(7)
```
这个函数接受两个参数,第一个参数`n`表示要输出乘法表的数字,第二个参数`i`表示当前要输出的乘数,初始值为1。函数首先判断当前的乘数是否大于9,如果是则返回,否则输出当前的乘法表项,并递归调用自身,将乘数加1。
调用`multiplication_table(7)`将输出7的乘法表,结果如下:
```
7 x 1 = 7
7 x 2 = 14
7 x 3 = 21
7 x 4 = 28
7 x 5 = 35
7 x 6 = 42
7 x 7 = 49
7 x 8 = 56
7 x 9 = 63
```
python使用递归输出九九乘法表
好的,以下是使用递归输出九九乘法表的 Python 代码:
```python
def multiplication_table(n, m):
if n == 10:
return
if m <= n:
print(n, "*", m, "=", n*m)
multiplication_table(n, m+1)
else:
multiplication_table(n+1, n+1)
multiplication_table(1, 1)
```
这段代码可以输出完整的九九乘法表。
阅读全文