分苹果-hw

n个小朋友，k个苹果，输出分配苹果的不同方法,和具体怎么分配
eg: n=2 k=3
输出:
4
xxx|
xx|x
x|xx
|xxx

class Solution10 {
    List<String> res = new ArrayList<String>();
    List<StringBuilder> ans = new ArrayList<>();

    public static void main(String[] args) {
        new Solution10().apple();
    }

    void apple() {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int k = scanner.nextInt();
        back(n, k, 0);
        System.out.println(res.size());
        res.forEach(System.out::println);
    }

    void back(int n, int k, int startIndex) { // startIndex 代表分到了第几个苹果
        // ans.size() 代表分给了几个人，如果超过n，没必要继续下去了
        if (ans.size() > n) return;
        // 苹果分完了
        if (startIndex >= k) {
            StringBuilder ssb = new StringBuilder();
            for (int i = 0; i < ans.size() - 1; i++) {
                if (ans.get(i).length() == 0) {
                    ssb.append('|');
                } else {
                    ssb.append(ans.get(i)).append('|');
                }
            }
            ssb.append(ans.get(ans.size() - 1));
            ssb.append("|".repeat(n - ans.size())); // 剩余的人都没有分到苹果，都是|
            res.add(ssb.toString());
            return;
        }
        StringBuilder sb = new StringBuilder();
        for (int i = startIndex; i < k && ans.size() < n; i++) {
            // 第一次 不给人分苹果
            if (i == startIndex) {
                ans.add(sb);
                back(n, k, i);
                ans.remove(ans.size() - 1);
            }
            // 后续给此人分苹果 ， i 开始向下传递加1 作为下个人的起始startIndex，从第startIndex开始分
            sb.append('x');
            ans.add(sb);
            back(n, k, i + 1);
            ans.remove(ans.size() - 1);
        }
    }
}