所谓递归,就是指函数用自己来定义,通俗来讲就是函数调用自身的函数方法。递归算法式采用了 分治法的思想。分治法主要分为三个步骤,分解、解决、合并。
以下是我通过学习后进行的一个简单递归运算(1-5的累加和):
public class Recusion {
public static void main(String[] args) {
int sum = getSum(5);
System.out.println(sum);
}
private static int getSum(int num) {
int x = 9;
if (num == 1) {
return 1;
}
return num + getSum(num - 1);
}
}