以下程序中使用了递推方式计算阶乘（$n!=1\times2\cdots\times n$ ），计算结果正确。

1 int factorial(int n) {2   int res = 1;3   for (int i = 0; i < n; ++i) {4      res *= i;5   }6   return res;7 }