feat: Add javascript and typescript code in chapter_computational_com…

codes/javascript/chapter_computational_complexity/recursion.js

@@ -34,20 +34,20 @@ function fib(n) {
 
 /* 递归转化为迭代 */
 function forLoopRecur(n) {
- // 用数组模拟系统调用栈 
+ // 使用一个显式的栈来模拟系统调用栈
  const stack = [];
  let res = 0;
  // 递：递归调用
  for (let i = 1; i <= n; i++) {
- // 用 '入栈' 模拟 '递操作'
+ // 通过“入栈操作”模拟“递”
  stack.push(i);
  }
  // 归：返回结果
  while (stack.length) { 
- // 用 '出栈' 模拟 '归操作'
+ // 通过“出栈操作”模拟“归”
  res += stack.pop();
  }
- // 返回结果：res = n + ... + 3 + 2 + 1
+ // res = 1+2+3+...+n
  return res;
 }
 
@@ -65,4 +65,4 @@ res = fib(n);
 console.log(`斐波那契数列的第 ${n} 项为 ${res}`);
 
 res = forLoopRecur(n);
-console.log(`递归转化为迭代的求和结果为 res = ${res}`);
+console.log(`递归转化为迭代的求和结果 res = ${res}`);

codes/typescript/chapter_computational_complexity/recursion.ts

@@ -34,20 +34,20 @@ function fib(n: number): number {
 
 /* 递归转化为迭代 */
 function forLoopRecur(n: number): number {
- // 用数组模拟系统调用栈 
+ // 使用一个显式的栈来模拟系统调用栈 
  const stack: number[] = [];
  let res: number = 0;
  // 递：递归调用
  for (let i = 1; i <= n; i++) {
- // 用 '入栈' 模拟 '递操作'
+ // 通过“入栈操作”模拟“递”
  stack.push(i);
  }
  // 归：返回结果
  while (stack.length) { 
- // 用 '出栈' 模拟 '归操作'
+ // 通过“出栈操作”模拟“归”
  res += stack.pop();
  }
- // 返回结果：res = n + ... + 3 + 2 + 1
+ // res = 1+2+3+...+n
  return res;
 }
 /* Driver Code */
@@ -64,6 +64,6 @@ res = fib(n);
 console.log(`斐波那契数列的第 ${n} 项为 ${res}`);
 
 res = forLoopRecur(n);
-console.log(`递归转化为迭代的求和结果为 res = ${res}`);
+console.log(`递归转化为迭代的求和结果 res = ${res}`);
 
 export {};