shoppe2021最后一批提前批笔试编程第三题
详细描述
将整数n分成k份，且每份不能为空，任意两种分法不能相同(不考虑顺序)。
例如: n = 7, k = 3, 下面三种分法被认为是相同的：
1, 1, 5; 1, 5, 1; 5, 1, 1。
问有多少种不同的分法。
输入: n, k (6 < n < 200, 1 < k < 7)
输出: 一个整数 (所有可能的分法总数)
输入：7,3,输出：4
思想： dfs的方法，为了不重复，每深一层，数字需要比前面的数字大。
结果：case通过率为70%, 还是没有包括完。
腾讯公司福利 449人发布
投递字节跳动等公司10个岗位 >
