首页 > 代码库 > java中的递归
java中的递归
递归算法的基本思想就是“自己调用自己”，一个使用递归技术的方法将会直接或间接的调用自己。
递归需要满足两点：
- 1）定义递归头：说白了就是条件，在什么时候不去调用了，如果没有条件，则会陷入死循环。
- 2）要有递归体：就是什么时候调用自己。
例子：100的阶乘
/**
* 计算20的阶乘
*/
public class Recursion {
static long factorial(int n){
if(n==1) { //递归头
return 1;
} else { //递归体
return n*factorial(n-1);
}
}
public static void main(String[] args) {
long a = factorial(20);
System.out.println(a);
}
}
java中的递归
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。