递归算法之阶乘代码实现与非递归实现

　　求一个自然数n的阶乘，也非常适合用递归的方式实现。当然，所有的递归都可以用非递归的方式来实现，只是在代码结构上将显得啰嗦和复杂。现代编译器对递归函数的调用开销已经大幅优化，因此，对于类似汉诺塔等问题的求解，用递归实现非常简洁明了，并且易于阅读和理解。

　　本文给出自然数n的阶乘的递归与非递归求解算法代码实现。语言为dart语言。

 1 int factorial(int n) {
 2   if (n < 0) throw StateError('n cannot be < 0!');
 3   return n == 0 ? 1 : n * factorial(n - 1);
 4 }
 5 
 6 int factorialNonrecursive(int n) {
 7   if (n < 0) throw StateError('n cannot be < 0!');
 8   var result = 1;
 9   while (n > 0) result *= n--;
10   return result;
11 }