将某些正整数分解成若干连续整数的形式, 例如
15=1+2+3+4+5
15=6+5+4
15=7+8
某些正数不能分解为连续数的和,例如:16
输入: 一个正整数N(0<N<10000)
输出:整数N对应的所有分解组合, 按照每个分解中的最小整数从小到大输出,每个分解占一行, 如果没有任何输出, 则输出NONE
思路介绍:
for 循环遍历从n/2(向上取整)处开始从后往前遍历, 遍历开始时, 设置一个json对象, 用来接收连续加数项的开始和结束值,嵌套一个while循环, 从后往前开始连加并设置一个变量来存储连加值, 当存在连加项符合条件时, 将json放入一个数组中
let n = 15 //这里是要输入的那个整数
let result = []
let count = 0
for(let i=Math.ceil(n/2);i>=1;i--){
let json = {}
let j = i
json['start'] = j
while (i>Math.ceil(n/4)) {
count += j
j--
if(count == n) {
json['end'] = j+1
result.push(json)
count = 0
break
}
if(count > n || j=== 0) {
count = 0
break
}
}
}
if(result.length === 0) {
console.log('NONE!!!!!')
}else {
for(let i = 0; i<result.length;i++) {
let temp = ''
for(let j = result[i].end;j<=result[i].start;j++) {
temp += j+'+'
}
newStr = temp.slice(0,-1)
console.log(n+'='+newStr)
}
}