java中的递归方法是怎么样的？请举例解析一下

发布网友发布时间：2022-04-20 07:14

共3个回答

热心网友时间：2023-05-28 14:05

public int sum(int number){
if(number == 1){
return 1;
}else{
return number+ sum(number-1);
}
}
---------------------------------------
这个就是最简单的递归调用求和：以此类推既可以。
例如：
sum(4);
4 + sum(3);
-----3 + sum(2)
----------2 + sum(1);
---------------1;追问可以解析一下吗，我是新手，看不懂

热心网友时间：2023-05-28 14:05

public class JieCheng {
public static void main(String[] args){
System.out.println(JieCheng.digui(31));
}
public static long digui(int n){
if(n <= 1) return 1;
else return digui(n-1)*n;
}
}
阶乘的递归实现追问你不要给我一个答案，我需要解析。我是新手，看不懂啊

追答其实你写出阶乘的公式你就知道递归是怎么写的了。
digui这个函数进去就会进行1中的判断
1、当X = 1时，阶乘 = 1
否则就会将X减一作为参数进行下一步递归，一直到X = 1 为止，就会得到2中的式子。
2、阶乘 = X * ( X - 1 ) * ( X - 2 ) * ( X - 3 ) * …… * 1
这时程序会自底向上，也就是从1开始向上返回值，也就是：
digui(1) = 1
digui(2) = 2 * digui(1) = 2 * 1 = 2
digui(3) = 3 * digui(2) = 3 * 2 = 6
……
digui(n) = n * digui(n-1)

热心网友时间：2023-05-28 14:06

你连他们举的例子都看不懂，就不要想什么递归了，先搞懂基本语法，别人不可能给你一个单词一个单词解释。