用递归输出12234的不同组合

面试的时候一道编程题,12234所有的不同排列方式,回来才考虑用递归这么做

package com.su.reflect;

import java.util.Set;

/**
*
* @author su
*/
public class NewClass {
public static void main(String args[]) {
String str = "12234";
char[] strArray = str.toCharArray();
Set set = new HashSet();
permute(strArray, 0, strArray.length - 1,set);


}
void permute(char[] list, int low, int high, Set set) {
int i;
if (low == high) {

String cout = "";
for (i = 0; i <= high; i++) {
cout += list[i];
}
if (set.add(cout)) {
System.out.println(cout);
}

} else {
for (i = low; i <= high; i++) {
char temp = list[low];
list[low] = list[i];
list[i] = temp;
permute(list, low + 1, high, set);
temp = list[low];
list[low] = list[i];
list[i] = temp;
}
}
}
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值