核心:
1.找出口
2.找规律
递归算法通常包含以下两个要素:
-
基本情况(终止条件):确定递归何时结束的条件。当满足基本情况时,递归将不再调用自身,而是返回一个特定的结果。
-
递归调用:在算法的某个步骤中,通过调用自身来解决一个更小的子问题。通过递归调用,问题的规模逐渐减小,直到达到基本情况。
public class Test {
public static void main(String[] args) {
System.out.println(递归算法(5));
}
public static int 递归算法(int number) {
if (number == 1) {
return 1;
}
return number * 递归算法(number - 1);
}
}