递归是一种方法(函数)自调用。
实例:使用递归算法计算1+2+3的结果。
public static void main(String[] args){
System.out.println(getSum(3));
}
public static int getSum(int i){
if(i>0){
return i+getSum(i-1);
}else{
return 0;
}
}
流程图: