锐客网

  1. 首页 > 睿知 > it技术 > >

Java实现递归函数代码 java递归函数的例子( 二 )

IT技术代码


abc
acb
bac
bca
cab
cba
(1)算法的出口在于：low=high也就是现在给出的排列元素只有一个时 。
(2)算法的逼近过程：先确定排列的第一位元素 ， 也就是循环中i所代表的元素 ， 
然后low+1开始减少排列元素，如此下去，直到low=high
public static void permute(String str) {
char[] strArray = str.toCharArray();
permute(strArray ，  0 ，  strArray.length - 1);
}
public static void permute(char[] list ，  int low，int high) {
int i;
if (low == high) {
String cout = "";
for (i = 0; i = high; i++)
cout += list[i];
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);
temp = list[low];
list[low] = list[i];
list[i] = temp;
}
}
}
3 。这是一个组合的例子，与上述的例子相似 ， 只是它所做的工作是，输出所给字符串中制定数目的元素的组合种类
(1)程序出口在于n=1，此时只要输出目标数组的所有元素即可
(2)逼近过程，当n1　的时候，我们先取第一个元素放入目标数组中，然后n-1，如此下去，最后出来 。
import javax.swing.JOptionPane;
public class Combination {
/**
* @param args
*/
public static void main(String[] args) {
String input = JOptionPane.showInputDialog("please input your String： ");
String numString = JOptionPane.showInputDialog("please input the number of your Combination： ");
int num = Integer.parseInt(numString);
Combine(input ，  num);
}
private static void Combine(String input， int num) {
char[] a = input.toCharArray();
String b = "";
Combine(a，num，b，0，a.length);
}
private static void Combine(char[] a，int num，String b，int low， int high) {
if (num == 0) {
System.out.println(b);
} else {
for (int i = low; ia.length; i++) {
b += a[i];
Combine(a， num - 1，b，i+1，a.length);
b=b.substring(0，b.length()-1);
}
}
}
}
【Java实现递归函数代码 java递归函数的例子】关于Java实现递归函数代码和java递归函数的例子的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息 ， 记得收藏关注本站 。

推荐阅读


上一篇：html5前端笔记，html5 前端

下一篇：电信女员工上班直播带货，女生在电信公司上班好吗