K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
阶乘数学定义：当n≥1时，n! = n × (n-1) × ... × 1；当n=0时，0! = 1。数学归纳法实现递归需满足两个核心条件：正确的归纳基础（边界条件）、合法的归纳递推关系。
递归边界为if(n == 0) return 1;，递推关系为return n * fact(n-1);
if(n == 0) return 1;
return n * fact(n-1);
递归边界为if(n == 1) return 1;，递推关系为return n * fact(n-1);
if(n == 1) return 1;
递归边界为if(n == 0) return 0;，递推关系为return n * fact(n-1);
if(n == 0) return 0;
递归边界为if(n == 1) return 0;，递推关系为return n + fact(n-1);
if(n == 1) return 0;
return n + fact(n-1);