求和为n的所有组合-php教程-PHP中文网

求和为n的所有组合

php中文网

发布： 2016-08-08 09:06:36

原创

2601人浏览过

给定一个数 n

要求：
（1）等式左边的整数取值为 1~n-1.
（2）要求等式左边之和为n。

<code>若 n = 3;
1 + 1 + 1 = 3;
1 + 2 = 3;</code>

登录后复制

回复内容：

给定一个数 n

要求：
（1）等式左边的整数取值为 1~n-1.
（2）要求等式左边之和为n。

<code>若 n = 3;
1 + 1 + 1 = 3;
1 + 2 = 3;</code>

登录后复制

楼主可以去学习下 母函数

网龙b2b仿阿里巴巴电子商务平台

本系统经过多次升级改造，系统内核经过多次优化组合，已经具备相对比较方便快捷的个性化定制的特性，用户部署完毕以后，按照自己的运营要求，可实现快速定制会费管理，支持在线缴费和退费功能财富中心，管理会员的诚信度数据单客户多用户登录管理全部信息支持审批和排名不同的会员级别有不同的信息发布权限企业站单独生成，企业自主决定更新企业站信息留言、询价、报价统一管理，分系统查看分类信息参数化管理，支持多样分类信息，

查看详情

这应该是母函数的模板题

<code>function calcN (n) {
    var res = [],
        cache = {};

    loop(n);

    function loop(k, arr) {
        arr = arr || [];
        var i = 1, count = k / 2 | 0;
        cache[k] = true;
        while (i <= count) {
            
            res.push(arr.concat([i, k - i]));

            if (!cache.hasOwnProperty(i)) {
                loop(i, [k - i].concat(arr));
            }

            if (!cache.hasOwnProperty(k - i)) {
                loop(k - i, [i].concat(arr));
            }

            i++;        
        }
  }
  return res;
}
// 测试部分：
console.log(calcN(5));
// 输出
[ [ 1, 4 ],
  [ 1, 1, 3 ],
  [ 1, 1, 1, 2 ],
  [ 1, 1, 1, 1, 1 ],
  [ 1, 2, 2 ],
  [ 2, 3 ] ]</code>

登录后复制

C++的话基于上面改就好了，用map和vector