/**
* @author: csh
* @Date: 2021/6/27 10:03
* @Description:递归算法
*/
public class Recursion {
public static void main(String[] args) {
int sum = 0;
for(int i =0;i<=100;i++){
sum+=i;
}
System.out.println(sum);
System.out.println(sum(100));
}
public static int sum(int i){
if(i!=0){
return i+=sum(i-1);
}else{
return i;
}
}
}
结果
5050
5050
最后
递归算法非常简单明了,但是要注意死循环导致栈溢出。在日常相同属性的计算机以这样来写,在后续的递归排序就是以些基础为计算逻辑。