算法题-整数加法分解

最新推荐文章于 2022-04-01 09:47:39 发布

天边一坨浮云

最新推荐文章于 2022-04-01 09:47:39 发布

阅读量875

点赞数

分类专栏： # 算法文章标签：算法

本文链接：https://blog.csdn.net/ytomc/article/details/114777233

版权

算法专栏收录该内容

6 篇文章 1 订阅

订阅专栏

# 输入一个数，比如4，这时会输出：
# 4 = 1 + 3
# 4 = 1 + 1 + 2
# 4 = 1 + 1 + 1 + 1
# 4 = 1 + 2 + 1
# 4 = 2 + 2
# 4 = 2 + 1 + 1
# 4 = 3 + 1

p = 0
def example_1(arr, num, tmp, total):
    for i in range(1, num):
        global p
        for j in range(total - num):
            arr[p].append(arr[p-i][j])
            if (sum(arr[p])+num) == total:
                break
        arr[p].append(i)
        arr[p].append(num-i)
        p += 1

        if num-i > 1:
            example_1(arr, num-i, tmp, total)
        tmp = []

num = 4
arr = [[] for _ in range(2**(num-1)-1)]
example_1(arr, num, tmp=[], total=num)
print(arr)
for each in arr:
    if len(each) > 0:
        result = str(num) + " = "
        for j in each:
            result += str(j) + " + "
        result = result[:-3]
        print(result)

[[1, 3], [1, 1, 2], [1, 1, 1, 1], [1, 2, 1], [2, 2], [2, 1, 1], [3, 1]]
4 = 1 + 3
4 = 1 + 1 + 2
4 = 1 + 1 + 1 + 1
4 = 1 + 2 + 1
4 = 2 + 2
4 = 2 + 1 + 1
4 = 3 + 1

Process finished with exit code 0