js实现阶乘算法的三种方法
生活随笔
收集整理的這篇文章主要介紹了
js实现阶乘算法的三种方法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
js實現階乘算法的三種方法
// 非遞歸寫法 function f(n) {if (0 === n) {return 1;}let res = 1;for (let i = 1; i <= n; ++i) {res *= i;}return res; }// 遞歸寫法 function g(n) {if (0 === n) {return 1;}return n*g(n-1); }// 動態規劃寫法 let dp = []; function h(n) {if (n < 0 || n !== Math.floor(n)) {return undefined;}if (dp[n]) {return dp[n];}if (0 === n) {dp[n] = 1;return 1;}for (let i = dp.length; i <= n; ++i) {dp[i] = dp[i-1]*i;}return dp[n]; }總結
以上是生活随笔為你收集整理的js实现阶乘算法的三种方法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: CocosCreator1.x实现水流动
- 下一篇: js实现数组降维算法[不准用Array.