递归(recursive) R 如果函数调用它本身，那么此函数就是递归的 3 例如n的定义就是递归的：n!=n×(n-1)川 R 考察下面的函数： int fact(int n) { 递归终止条件 if(n<=1)7/初值，1！=1 return 1; else 递归 return n fact(n -1); 表达式 } R 为了解递归的工作原理，我们来跟踪fact(4)的执行递归(recursive)  如果函数调用它本身，那么此函数就是递归的  例如n!的定义就是递归的：n! = n × (n – 1)!  考察下面的函数： int fact(int n) { if (n <= 1) //初值，1！=1 return 1; else return n * fact(n - 1); }  为了解递归的工作原理，我们来跟踪 fact(4) 的执行 递归终止条件 递归 表达式