博客

将某些正整数分解成若干连续整数的形式, 例如

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)
  }
}