How would you write a non-recursive algorithm to calculate factorials?

后端 未结 22 962
不思量自难忘°
不思量自难忘° 2020-12-10 11:39

How would you write a non-recursive algorithm to compute n!?

22条回答
  •  温柔的废话
    2020-12-10 12:17

    Recursively using JavaScript with caching.

    var fc = []
    function factorial( n ) {
       return fc[ n ] || ( ( n - 1 && n != 0 ) && 
              ( fc[ n ] = n * factorial( n - 1 ) ) ) || 1;
    }
    

提交回复
热议问题