递归

递归

• 自己调用自己

• 包括 2 部分：

  什么时候调自己：继续

  什么时候不调自己：结束，否则死循环。

static int fun(int n) {
  if (n == 1) {
    return 1;
  } else {
    return n * fun(n-1);
  }
}