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

将某些正整数分解成若干连续整数的形式, 例如
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)
  }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

IsQtion

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值