字符串复制自身的两种高效方法，包含递归尾函数优化

最新推荐文章于 2023-01-03 20:29:50 发布

原创最新推荐文章于 2023-01-03 20:29:50 发布 · 316 阅读

0 ·

CC 4.0 BY-SA版权

jsvascript 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种使用两种不同方法实现字符串重复生成的算法。一种是非递归的方式，通过循环逐个字符添加；另一种是采用递归尾优化的方法，避免了传统递归带来的额外开销。这两种方法均适用于快速生成目标字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function repeat(target, n) {
  var s = ''
  while (n > 0) {
    if (n % 2 === 1) {
      s += target
    }
    if (n === 1)
      break
    target += target
    n = n >> 1
  }
  return s
}
// 递归尾函数优化：递归时不会在内存上开辟新的函数空间
function repeat(target, n, total = '') {
  if (n % 2) {
    total += target
  }
  if (n === 1) {
    return total
  }
  target += target
  return repeat(target, n >> 1, total)
}