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

佚名 6年前 (2019-05-07) 随笔 2054人围观抢沙发百度已收录

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

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

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

 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 }