TA貢獻1796條經驗 獲得超4個贊
哎，好吧。Mask同學看出了問題，的確，那天寫答案已經很晚就沒有做去重。還是被人發現了。。。?
現在補上。
const num = 10
const statck = []
const obj = {}
const pow = num => num ** num
function reduce(upper, before = []) {
for (let i = 1; i <= upper / 2; i++) {
const diff = upper - i
const arr = [i, diff, ...before]
const id = arr.map(pow).reduce((pre, cur) => pre + cur)
if (!obj[id]) {
statck.push(arr)
obj[id] = 1
}
if (diff > 1) reduce(diff, [...before, i])
}
}
reduce(num)
const result = statck.map(a => '10 = ' + a.join(' + '))
console.log(result)
一共41種。
TA貢獻1827條經驗 獲得超9個贊
我現在想到的最快的方法應該是找到Z=1+2+3+...+X。。然后把1,2,3，...，X，做一個遍歷和的組合，去掉有重復數字的，就應該是你想要的答案了。。比如10=1+2+3+4。。然后你就找到1,2,3,4的遍歷和的組合。。
1. 1,2=3 3+4+3 （重復數字）
2. 1,3=4 2+4+4 （重復數字）
3. 1,4=5 2+3+5
4. 1,2,3=6 4+6
5. 1,2,4=7 3+7
6. 1,3,4=8 2+8
8. 2,3=5 1+4+5
9. 2,4=6 1+3+6
10. 2,3,4=9 1+9
.
.
.
這樣子的形式。。
舉報