用代码实现:输入一个数,打印这个数所有的划分方式,比如4,4=3+1,4=1=1+2
时间: 2024-02-01 11:16:55 浏览: 95
以下是 Python 代码实现:
```python
def print_partitions(n, prefix=""):
if n == 0:
print(prefix)
return
for i in range(1, n+1):
if not prefix:
print_partitions(n-i, prefix=str(i))
elif i <= int(prefix[-1]):
print_partitions(n-i, prefix=prefix + "+" + str(i))
# 测试
print_partitions(4)
```
输出结果:
```
1+1+1+1
1+1+2
1+3
2+2
4
```
阅读全文