为了账号安全,请及时绑定邮箱和手机立即绑定

javascript输入两个整数 n 和 m,在1-n之间取n个数 和等于m

javascript输入两个整数 n 和 m,在1-n之间取n个数 和等于m

精慕HU 2018-11-16 08:08:16
输入两个整数 n 和 m,从数列1,2,3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.fn(5,7) =>[1,2,4][2,5][3,4]
查看完整描述

1 回答

?
翻翻过去那场雪

TA贡献2065条经验 获得超14个赞

function f(max, min, m, t, mid, result) {    if (t > m) {
        return
    }    if (t === m) {
        result.push(mid)
        return
    }
    for (let i = min; i <= max; i++) {
        f(max, i + 1, m, t + i, [...mid, i], result)
    }
}var result = []var m = 5var n = 10f(Math.min(m, n), 1, m, 0, [], result)

console.log(result)


查看完整回答
反对 回复 2018-11-16
  • 1 回答
  • 0 关注
  • 433 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号