JAVA递归全排列
来源:互联网 发布:舞台音乐控制软件 编辑:程序博客网 时间:2024/06/06 00:41
import java.util.Scanner;
public class Permutation {
int n;
int[] c;
int[] b;//b[i]=a[i].uesd;
int[] a;
public Permutation(int an) {
n=an;
c=new int[an];
b=new int[an];
a=new int[an];
for(int i=0;i<an;i++) a[i]=i+1;
}
public void permutation(int j){
if(j<n){
for(int i=0;i<n;i++)
{if(b[i]==1) continue;
else {c[j]=a[i];b[i]=1;permutation(j+1);b[i]=0;}
}
}
else check();
}
public void check(){
for(int i=0;i<n;i++)
{System.out.print(c[i]+" ");}
System.out.println();
}
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("input n");
Scanner scan=new Scanner(System.in);
int paran=scan.nextInt();
scan.close();
Permutation p=new Permutation(paran);
p.permutation(0);
}
}
public class Permutation {
int n;
int[] c;
int[] b;//b[i]=a[i].uesd;
int[] a;
public Permutation(int an) {
n=an;
c=new int[an];
b=new int[an];
a=new int[an];
for(int i=0;i<an;i++) a[i]=i+1;
}
public void permutation(int j){
if(j<n){
for(int i=0;i<n;i++)
{if(b[i]==1) continue;
else {c[j]=a[i];b[i]=1;permutation(j+1);b[i]=0;}
}
}
else check();
}
public void check(){
for(int i=0;i<n;i++)
{System.out.print(c[i]+" ");}
System.out.println();
}
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("input n");
Scanner scan=new Scanner(System.in);
int paran=scan.nextInt();
scan.close();
Permutation p=new Permutation(paran);
p.permutation(0);
}
}
0 0
- JAVA递归全排列
- java 全排列 递归实现
- java递归实现全排列
- java递归实现全排列
- Java递归实现全排列
- Java-全排列-递归 详解
- Java 递归实现全排列
- JAVA全排列递归算法
- java 字符串abc全排列递归
- java使用递归解决全排列问题
- Java 数组全排列 递归实现
- 递归:全排列的java实现
- Java递归实现字符串全排列
- 递归实现全排列(java版)
- Java递归解决全排列问题
- 全排列递归算法java实现
- 全排列 (递归版)Java版
- JAVA递归和非递归输出字符串的全排列
- linux窗口管理器学习
- 设计模式----适配器模式
- swift 属性的几个写法
- TableView 小技巧 (一)
- 0038关于父类与子类中的一道题(牛客)
- JAVA递归全排列
- 在腾讯云上部署tomcat+java+mysql项目
- java发邮件工具类
- 禅与摩托车维修艺术,又名万里任禅游
- sprintf(cmd_buff,"%s_bak.exe",pExeName);ShellExecuteA(NULL,"open",cmd_buff,argvs,
- leetcode——75——Sort Colors
- Android实现电子邮箱客户端
- C语言编辑器获取数组中元素个数
- poj 3797(状态压缩dp)