如何优化这个递归算法？

Question

原帖 集合的划分，
我需要把所有的可能都列出来。。

我根据上面的算法写的代码，但会让浏览器内存爆了，请问如何优化这个递归算法？

大神可以忽略我的代码，直接写自己的代码，解决我的需求。。多谢。

    calc(3,2) //三个球放入2个盒子中
    /* [

        [  [1],[2,3] ],
        
        [  [2],[1,3] ],

        [  [3],[1,2] ]

    ] */
    function calc(n, k) {
        if ((n < k) || (k == 0)) {
            return  { num: 0 };
        } else if (k == 1) {
            var arr = [];
            for (var i = 0; i < n; i++) {
                arr.push(i + 1)
            };
            return {
                num: 1,
                cont: [
                    [arr]
                ] // [   [[  1 ]]  ]
            };
        } else if (k == n) {
            var arr = [];
            for (var j = 0; j < k; j++) {
                arr.push([j + 1])
            }
            return {
                num: 1,
                cont: [arr] // [   [[1],[2],[3]]  ]
            };
        } else {
            var onePart = calc(n - 1, k - 1)

            var arr = onePart.cont.map(function(item) {
                var Item = JSON.parse(JSON.stringify(item));
                Item.push([n])
                return Item;
            })
            var twoPart = calc(n - 1, k); //调用下一层递归
            var brr = []
            twoPart.cont.forEach(function(item) {
                item.forEach(function(ch, index) {
                    var Item = JSON.parse(JSON.stringify(item));
                    Item[index].push(n);
                    brr.push(Item)
                })
            })
            var total = onePart.num + k * twoPart.num
            return {
                num: total,
                cont: arr.concat(brr)
            }
        }　
    }

Answer 1

感觉这个就可以一定程度的优化。
Js通过记忆优化递归

Answer 2

function group(total, size) {
  var groupList = []
  var arr = []
  for (let i = 0; i < total; i++) {
    arr.push(i + 1)
  }

  (function (arr, size, group) {
    var arrLen = arr.length
    if (size > arrLen) return
    if (size == arrLen) {
      groupList.push([].concat(group, arr))
    } else {
      for (var i = 0; i < arrLen; i++) {
        var newGroup = [].concat(group)
        newGroup.push(arr[i])
        if (size == 1) {
          groupList.push(newGroup)
        } else {
          var newArr = [].concat(arr)
          newArr.splice(0, i + 1)
          arguments.callee(newArr, size - 1, newGroup)
        }
      }
    }
  })(arr, size, []);

  return groupList;
}
console.log(group(3, 2))
console.log(group(4, 2))
console.log(group(4, 3))
console.log(group(5, 2))