Fix: recursion bug for JS and TS (#1028)

krahets · Jan 6, 2024 · 0f5b924 · 0f5b924
1 parent edf3f3e
commit 0f5b924
Show file tree

Hide file tree

Showing 2 changed files with 5 additions and 5 deletions.
diff --git a/codes/javascript/chapter_computational_complexity/recursion.js b/codes/javascript/chapter_computational_complexity/recursion.js
@@ -20,12 +20,12 @@ function forLoopRecur(n) {
     const stack = [];
     let res = 0;
     // 递：递归调用
-    for (let i = 1; i <= n; i++) {
+    for (let i = n; i > 0; i--) {
         // 通过“入栈操作”模拟“递”
         stack.push(i);
     }
     // 归：返回结果
-    while (stack.length) { 
+    while (stack.length) {
         // 通过“出栈操作”模拟“归”
         res += stack.pop();
     }

diff --git a/codes/typescript/chapter_computational_complexity/recursion.ts b/codes/typescript/chapter_computational_complexity/recursion.ts
@@ -20,12 +20,12 @@ function forLoopRecur(n: number): number {
     const stack: number[] = [];
     let res: number = 0;
     // 递：递归调用
-    for (let i = 1; i <= n; i++) {
+    for (let i = n; i > 0; i--) {
         // 通过“入栈操作”模拟“递”
         stack.push(i);
     }
     // 归：返回结果
-    while (stack.length) { 
+    while (stack.length) {
         // 通过“出栈操作”模拟“归”
         res += stack.pop();
     }
@@ -67,4 +67,4 @@ console.log(`尾递归函数的求和结果 res = ${res}`);
 res = fib(n);
 console.log(`斐波那契数列的第 ${n} 项为 ${res}`);
 
-export {};
+export { };