重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
下面递归写了一段递归累加到100,每加20个就换行输出。
网站建设哪家好,找创新互联建站!专注于网页设计、网站建设、微信开发、小程序定制开发、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了岚县免费建站欢迎大家使用!
package zhidao;
public class Digui {
public static int add(int num){
int sum = 0;
StringBuffer sb = new StringBuffer();
if (num = 0) {
return 0;
}else{
if (num == 1) {
sum = sum+1;
}else {
sum = add(num-1)+num;
}
if (num % 20 == 0) {
System.out.println("[index = "+num+" sum = "+sum+"]");
}else {
System.out.print("[index = "+num+" sum = "+sum+"],");
}
}
return sum;
}
public static void main(String[] args) {
add(100);
}
}
自己调用自己或几个方法相互调用。
最经典的是求正整数阶的算法:
int fact(int i){
if(i=1)return 1;
return fact(i-1)*i;
}
多数递归方法可以转换成非递归方法。
一般同功能的非递归方法,执行效率要优于递归方法。但合理的使用递归方法,可以使代码结构更清晰,更有可读性,从而更方便维护。
Java是一种可以撰写跨平台应用程序的面向对象的程序设计语言。Java 技术具有卓越的通用性、高效性、平台移植性和安全性,广泛应用于PC、数据中心、游戏控制台、科学超级计算机、移动电话和互联网,同时拥有全球最大的开发者专业社群。
代码如下:
import java.util.ArrayList;
import java.util.List;
class Org {
private String id;
private String name;
private String pid;
public Org(String id, String name, String pid) {
this.id = id;
this.name = name;
this.pid = pid;
}
public String getId() {
return id;
}
public void setId(String id) {
this.id = id;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public String getPid() {
return pid;
}
public void setPid(String pid) {
this.pid = pid;
}
@Override
public String toString() {
return "Org [id=" + id + ", name=" + name + ", pid=" + pid + "]";
}
}
public class App {
static void find(ListOrg list, String pid) {
list.stream().filter(p - p.getPid().equals(pid))
.forEach(org - {
System.out.println(org);
find(list, org.getId());
});
}
public static void main(String[] args) {
ListOrg list = new ArrayList();
list.add(new Org("111", "公司", "0"));
list.add(new Org("222", "部门", "111"));
list.add(new Org("333", "小组", "222"));
list.add(new Org("444", "员工1", "333"));
list.add(new Org("555", "员工2", "333"));
find(list, "0");
System.out.println("------------------------------------");
find(list, "111");
}
}
运行结果: