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; } } } }