Java——n个数的全排列

例题：
输入一串字符串，将该字符串中的字符元素进行全排列，然后，一串输出结果。

例如：

输入：
ABCD

输出：
ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAB
CDBA
DABC
DACB
DBCA
DBAC
DCAB
DCBA

代码如下：

import java.util.Scanner;
public class pailie {public static void sq(char data[], int k) { if (k == data.length) {for (int i = 0; i < data.length; i++) {System.out.print(data[i] + " ");}System.out.println();}for (int i = k; i < data.length; i++) { {char temp = data[k]; data[k] = data[i];data[i] = temp;}sq(data, k + 1);{char temp = data[k];data[k] = data[i];data[i] = temp;}}
}public static void main(String[] args) {String yy ;Scanner qq = new Scanner(System.in);yy = qq.next();char data[] = yy.toCharArray();sq(data, 0); }
}

根据数学的递推方法：
当n=1时：A
有一种：A
11；
当n=2时：AB
有二种；AB、BA
21；
当n=3时：ABC
有六种：ABC、ACB、BAC、BCA、CAB、CBA
321
…
以此类推：
当n=n时：ABCDE…
有n*(n-1)(n-2)…*1种

Java——n个数的全排列相关推荐

Java使用递归实现全排列的代码
将写内容过程经常用到的一些内容备份一下,下边内容是关于Java使用递归实现全排列的内容. public class AllPermutation {public static void main(St ...
对n个数进行全排列并打印全排列结果
全排列是将一组数按一定顺序进行排列,如果这组数有n个,那么全排列数为n!个.现以{1, 2, 3, 4, 5}为简单分析: 1.首先看最后两个数4, 5. 它们的全排列为4 5和5 4, 即以4开头 ...
Java未知个数求和,数字求和
Java未知个数求和,数字求和 1. 从键盘输入n个数,并完成累加求和输出. 提示: n为输入值.使用Scanner类的nextXXX()方法. 解答: 第一种:n 从键盘输入 import java ...
java 两个数交换问题
大家其实知道可以用异或来实现交换学过C的人看如上的程序一看以为肯定交换了但是注意 C对表达式的计算顺序和Java是不同的 java是从左往右的所以不对简单修改就可以了: 交换连个数的 ...
java多个数求和_Java：多个数求和
标签: 设计思想: 先定义int n,定义输入数的个数,输入一个新建的动态数组,输入数字存入动态数组中,函数转换并求和,最后输出. 程序流程图: 源程序代码: package com; import ...
五个数字从小到大排序java,五个数冒泡排序用c语言数组定义5个数使用冒泡排序从小到大...
任意输入5个整数,利用冒泡排序法排序(从大到小) #include main() { int a[6]; /*定义一个整型数组.*/ int i,j,temp; /*定义循环变量和中间变量. 用jav ...
用回溯法找出n个自然数中取r个数的全排列
回溯法也称为试探法,该方法首先暂时放弃关于问题规模大小的限制,并将问题的候选解按某种顺序逐一枚举和检验.在回溯法中,放弃当前候选解,寻找下一个候选解的过程称为回溯. 本实例是用回溯法输出n个自然数中以 ...
java两个数之间质数求法,求任意两个整数之间质数的个数的代码！！！（新手编写）...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 /** * Title:Calculate acount of prime number between preNum and rearNum; * Au ...
[Leedcode][JAVA][第46题][全排列][回溯算法]
[问题描述] 46.全排列 (中等) 给定一个没有重复数字的序列,返回其所有可能的全排列.示例:输入: [1,2,3] 输出: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[ ...

Java——n个数的全排列

Java——n个数的全排列相关推荐

最新文章

热门文章