社区
Java SE
帖子详情
递归算法有几种实现方式
HelloAnyone
2010-02-03 12:43:07
之前查过一些关于递归的实现方式,比如SQL递归,JAVA递归,但查询出来的结果不尽人意。还请高手能给我解答解答了,小弟在这里谢谢了!!!
...全文
259
8
打赏
收藏
递归算法有几种实现方式
之前查过一些关于递归的实现方式,比如SQL递归,JAVA递归,但查询出来的结果不尽人意。还请高手能给我解答解答了,小弟在这里谢谢了!!!
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
用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);
}
}
}
}
nihuajie05
2010-02-03
打赏
举报
回复
[Quote=引用 5 楼 dollyn 的回复:]
啥叫SQL递归啊
[/Quote]
+1
霜之哀伤
2010-02-03
打赏
举报
回复
啥叫SQL递归啊
Dazzlingwinter
2010-02-03
打赏
举报
回复
这问题问的,递归就是自身调用自身的一个过程啊,还有几种方式?
没听说过哦
抽烟殇肺卟殇心
2010-02-03
打赏
举报
回复
递归无非就写个函数了,java中的遍历,你的问题没有针对性,不好举例啊.
lp19890601
2010-02-03
打赏
举报
回复
你要实现什么功能,不要说的那么模糊!
几种
常见的递归案例
下面介绍
几种
常见的递归案例希望对大家学习有所帮助 菲波那切数列: C语言 #include<stdio.h> int ff(int x,int a,int b); int main() { int i,a,b,v; int n; printf("请输入初始数(例如:1 1):"); scanf("%d%d",&a,&b); printf("请输入生成个数:"); scanf("%d",&n); for(i=1;i&l
Javascript迭代、迭代、穷举、递归常用算法
Javascript累加和累积,递推,递归,穷举,迭代案例和他的理解。递归 所谓递归,就是在函数内部又去调用自己
递归问题求解学习一
http://blog.csdn.net/lixiaoshan_18899/archive/2006/09/15/1227122.aspx http://www.zxbc.cn/html/20070920/27182.html http://www.cnblogs.com/jillzhang/archive/2007/10/06/915035.html http://www.cnblogs....
实现
快速排序的非递归
实现
快速排序的非递归 关于排序的其他算法如冒泡、插入、希尔等排序方法
各种
递归算法
化简(化复杂)的方法和案例
本文总结了各种
递归算法
化简(化复杂)的方法和案例 1.简单例子 计算阶乘 function frac(avalue:Integer):Integer;begin if avalue=1 then Result:=1 else Result := avalue * frac(avalue-1);end; 特点:计算可以无序 方法:可将需要计算的数字全部放到一个队列或者栈中 ty...
Java SE
62,620
社区成员
307,251
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章