递归

递归

• 程序调用自身的编程技巧称为递归（ recursion）。

• 递归需要满足的三个条件：

  1. 一个问题的解可以分解为几个子问题的解；
  2. 这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样；
  3. 存在递归终止条件。

public class Demo04 {
    //阶乘！！！
    public static void main(String[] args) {
        System.out.println(f(10));
    }
    public static int f(int n){
        if (n == 1){
            return 1;
        }else {
            return n*f(n-1);
        }
    }

}

//结果
3628800