递归算法有几种实现方式

HelloAnyone 2010-02-03 12:43:07

之前查过一些关于递归的实现方式，比如SQL递归，JAVA递归，但查询出来的结果不尽人意。还请高手能给我解答解答了，小弟在这里谢谢了！！！

...全文

258 8 打赏收藏转发到动态举报

写回复

用AI写文章

8 条回复

切换为时间正序

请发表友善的回复…

发表回复

哈特中尉 2010-03-03

打赏
举报

递归，简单的说：自己调自己！
他的思想我建议lz在图书馆或网上查一下！建立一种模型！
这一点是很重要的，一部留神，搞个无限递归，就如同死循环一样！
再说，递归的次数不能太大，否则会堆栈溢出的！

HelloAnyone 2010-03-02

打赏
举报

不好意思啊，让大家费心了，我找到了些，不知道是不是，所以就拿出来和大家一起分享了，说的不好可别见怪啊。

这个例子就是先输入一串字符，然后从输入的数字中截取另一串字符，最后进行完全排序。
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； i < a.length； i++） {
　　b += a[i]；
　　Combine（a， num - 1， b， i+1， a.length）；
　　b=b.substring（0， b.length（）-1）；
　　}
　　}
　　}
　　}