您的位置:首页 > 其它

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

2018-03-28 20:13 260 查看
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)
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐