如果是將 '*' 重復 8 次尘盼，一下子就可以想到這種快速算法：
'' + '' => ''
'' + '**' => '****'
'****' + '****' => Bingo!
用 JavaScript 代碼實現(xiàn)
var n = 8;
var str = '*';
while ((n >>>= 1) > 0) {
str += str;
}
console.log(str);
同樣的算法可用于 16 次、32 次烦绳、64 次卿捎、1024 次...
但是如果是要求重復 9 次呢？這就需要調(diào)整一下上述的算法径密。
先抽象出一個函數(shù) repeat: (str: string, n: number) => string:
repeat('', 3) => '**'
repeat('ab', 1) => 'ab'
repeat('abcd', 0) => ''
...
然后開始分析：
當 n 為偶數(shù)時：
repeat(str, n) <= repeat(str, n >>> 1) + repeat(str, n >>> 1)
比如：repeat('abc', 12) <= repeat('abc', 6) + repeat('abc', 6)
當 n 為奇數(shù)時午阵，即 n - 1 為偶數(shù)：
repeat(str, n) <= str + repeat(str, n - 1)
比如：repeat('', 21) <= '' + repeat('*', 20)
當 n 為 1 時：repeat(str, 1) <= str
當 n 為 0 時：repeat(str, 0) <= ''
用 JavaScript 代碼實現(xiàn)：
function repeat(str/*:string*/, n/*:number*/) {
if (n === 0) return '';
if (n === 1) return str;
// `n` 為奇數(shù)
if (n % 2) return str + repeat(str, n - 1);
// `n` 為偶數(shù)，
// 但是要把 `repeat(str, n >>> 1)` 緩存起來享扔，
// 以避免重復兩次計算
return (str = repeat(str, n >>> 1)) + str;
}
