一、什么是递归?
递归就是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法;
递归函数就是直接或间接调用自身的函数,也就是说是自身调用自己;
二、递归代码实现
1.1到100的和
public class Test {
public static void main(String[] args) {
System.out.println("1-100的和:" + add(1));
}
// 递归实现1-100的和
private static int sum(int param) {
if (param > 0 && param < 100) { //终止条件
return param + sum(param + 1);//这一步实现递归自己调用自己,确定循环
} else {
return param; //返回值
}
}
2. 递归实现10的阶乘
public class Test {
public static void main(String[] args) {
System.out.println("10的阶乘:" + factorial(1));
}
// 递归实现10的阶乘
private static int factorial(int param) {
if (param < 10 && param > 0) {
return param * factorial(param + 1);
} else {
return param;
}
}
总结
1、函数自己调用自己
2、递归函数一般情况下有参数
3、递归函数一定有return
版权声明:本文为LXZ_1024原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。