蓝桥杯-分小组

9名运动员参加比赛，需要分3组进行预赛。
有哪些分组的方案呢？

回溯解法：

package 二〇一七年三月十八日;

public class _1004分小组 {
    public static void main(String[] args) {
        char[] arr = "ABCDEFGHI".toCharArray();
        f(arr, 0);
        System.out.println(count);
    }

    static int count = 0;

    public static void f(char[] arr, int i) {
        if (arr.length - 1 == i) {
            count++;
        } else {

            for (int x = i; x < arr.length; x++) {
                    char temp=arr[x];
                    arr[x]=arr[i];
                    arr[i]=temp;

                    f(arr,i+1);

                    temp=arr[x];
                    arr[x]=arr[i];
                    arr[i]=temp;
            }

        }

    }
}