講究一個對稱性
export default (n) => {
// 遞回函式，用來算輸入為n的格雷編碼序列
let make = (n) => {
if (n === 1) {
return ['0', '1']
} else {
// 獲取上一回的結果
let prev = make(n - 1)
let result = []
let max = Math.pow(2, n) - 1
for (let i = 0, len = prev.length; i < len; i++) {
// 保證對稱性
result[i] = `0${prev[i]}`
result[max - i] = `1${prev[i]}`
}
return result
}
}
return make(n)
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qiye/152970.html
標籤：JavaScript
上一篇：種花問題
下一篇：重復的子字串