【java/算法/可重排列】用三重循环输出八卦
【说明】
八卦是三字符可重复排列的一种简单应用 如果在同一个n阶集合中依次进行k次选取,并且选过的元素还可以再选,则一共有n的k次方种不同的选取方式。此即可重排列方式。 按上面的定义,八卦即在一个2阶集合中进行3次选取,总计8(2的3次方)种选取方式.
用程序解决可重排列问题,可以用一重循环应对一次选取,k次选取就是k重循环,而n阶集合对应长度为n的一维数组。
【代码】
package test230429; /** * 用三重循环输出八卦 * 八卦是三字符可重复排列的一种简单应用 * 如果在同一个n阶集合中依次进行k次选取,并且选过的元素还可以再选,则一共有n的k次方种不同的选取方式。此即可重排列方式。 * 按上面的定义,八卦即在一个2阶集合中进行3次选取,总计8(2的3次方)种选取方式. */ public class Bagua { public static void main(String[] args){ final String[] arr={"阴","阳"}; int sn=0; for(int i=0;i<2;i++){ for(int j=0;j<2;j++){ for(int k=0;k<2;k++){ System.out.println(String.format("%01d.", ++sn)+arr[i]+arr[j]+arr[k]); } } } } }
【输出】
1.阴阴阴 2.阴阴阳 3.阴阳阴 4.阴阳阳 5.阳阴阴 6.阳阴阳 7.阳阳阴 8.阳阳阳
END