练习：3《整数的拆分》习题.docxVIP

练习：3《整数的拆分》习题 题目描述： 给定一个正整数n，编写一个函数来输出所有可能的整数拆分，使得拆分的整数之和等于n。 示例： 输入：n = 4 输出：[[1,1,1,1],[1,1,2],[1,3],[2,2],[4]] 解题思路： 1. 使用递归回溯法来解决这个问题。 2. 从1开始遍历所有可能的数字作为拆分的第一个整数，然后递归处理剩余的整数。 3. 在递归处理的过程中，需要注意整数之和等于n时将结果添加到最终的结果集中。 代码实现： def split_integer(n): results = [] backtrack(n, [], results) return results def backtrack(n, path, results): if n == 0: results.append(path[:]) return for i in range(1, n+1): path.append(i) backtrack(n-i, path, results) path.pop() 测试案例： print(split_integer(4)) # 输出[[1,1,1,1],[1,1,2],[1,3],[2,2],[4]] print(split_integer(5)) # 输出[[1,1,1,1,1],[1,1,1,2],[1,1,3],[1,2,2],[1,4]