详细描述 将整数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的方法,为了不重复,每...