解题思路:
注意事项:
参考代码:
import java.util.Scanner; public class Main { static int[] arr=new int[4]; static int count=0;//一行输出6个 public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n=scanner.nextInt(); while(n-->0) { int[] usedArray=new int[4]; arr[0]=scanner.nextInt(); arr[1]=scanner.nextInt(); arr[2]=scanner.nextInt(); arr[3]=scanner.nextInt(); dfs(0,usedArray,0); System.out.println(); } } public static void dfs(int num,int[] usedArray,int step) { if(step==4) {//递归终止条件:生成一个完整的排列 System.out.print(num+" "); count++; if(count==6) {//6个一行 System.out.println();//换行 count=0;//重置计数器 } } for(int i=0;i<4;i++) { if(usedArray[i]==0) {//该数字未被使用过,可以用 num=num*10+arr[i];//比如12,变成了120+3=123 usedArray[i]=1;//标记用过的数字 dfs(num,usedArray,step+1);//递归 num/=10;//回溯 usedArray[i]=0;//取消标记 } } } }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.2 (C++代码)为什么回车不算字符浏览:1187 |
Lucky Word (C++代码)浏览:935 |
点我有惊喜!你懂得!浏览:1403 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码) 用函数传参的方法浏览:4078 |
震宇大神的杀毒软件 (C++代码)浏览:1117 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:736 |
简单的a+b (C语言代码)浏览:542 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:546 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:599 |
简单的a+b (C++语言代码)浏览:855 |