正文
java递归模版代码,java写递归函数
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
一个java的递归调用的代码，希望大家可以帮帮我。谢谢！
感觉你的基本概念不清楚，建议你从头认真看下JAVA的一些基本概念。
针对你提的问题解答如下：
calc(int n)是一个方法
System.out.println("10的阶乘为："+calc(10)); 中的calc(10)表示调用calc方法，同时将10传递给方法的形参n，这样n=10（这个表示等于，相当于程序中的==，下同）.
而在calc()方法内部，是说如果n=1，方法就返回结果1，如果不等于就返回n * calc(n-1)。而这个时候的calc(n-1)又再一次调用calc方法，同时将n-1传递给方法的形参n，这样n=9
如此循环调用，直到最后一次n=1时方法直接返回1.
所以calc()方法求的是n的阶乘，也就是n*(n-1)*(n-2)*...*2*1
相关问答
Q1: java递归查询子节点，按给的示例代码实现
代码如下：
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");
}
}
运行结果：
Q2: 一段JAVA的递归代码
下面递归写了一段递归累加到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);
}
}
Q3: 用什么代码表示java递归
递归是自己调用自己，下面给个例子
public static void main(String args[])
{
System.out.println(sum(100));
}
public static int sum(int num)//递归调用的方法
{
if(num==1)
{
return 1 ;
}else{
return num + sum(num-1) ;//这里递归调用了阿
}
}
