递归

Author: mybells

src/js/others/factorial.js

@@ -1,3 +1,4 @@
+//计算阶乘
 export function factorialIterative(number) {
   if (number < 0) {
     return undefined;
@@ -17,4 +18,4 @@ export function factorial(n) {
     return 1;
   }
   return n * factorial(n - 1);
-}
+}

src/js/others/fibonacci.js

@@ -1,3 +1,4 @@
+//斐波那契数列
 export function fibonacci(n) {
   if (n < 1) {
     return 0;
@@ -7,7 +8,7 @@ export function fibonacci(n) {
   }
   return fibonacci(n - 1) + fibonacci(n - 2);
 }
-
+//迭代
 export function fibonacciIterative(n) {
   if (n < 1) { return 0; }
   let fibNMinus2 = 0;
@@ -20,7 +21,7 @@ export function fibonacciIterative(n) {
   }
   return fibN;
 }
-
+//尾调用优化
 export function fibonacciMemoization(n) {
   if (n < 1) { return 0; }
   const memo = [0, 1];
@@ -29,4 +30,4 @@ export function fibonacciMemoization(n) {
     return (memo[num] = fibonacciMem(num - 1) + fibonacciMem(num - 2));
   };
   return fibonacciMem(n);
-}
+}