亲宝软件园·资讯

展开

javascript使用递归算法求两个数字组合功能示例

lilili123 人气:1

本文实例讲述了javascript使用递归算法求两个数字组合功能。分享给大家供大家参考,具体如下:

// 12 ,3,4 两个数字组合 最后结果 应该是
// 13
// 14
// 23
// 24
// 34
// 这5种 用程序 怎么算出来
// 是求组合的算法
// var arr = [12, 3, 4];
// var len = arr.length;
// var result = [];
// for (var i = 0; i < len; i++) {
// for (var j = i + 1; j < len; j++) {
// for (var k = 0; k < String(arr[i]).length; k++) {
// for (var m = 0; m < String(arr[j]).length; m++) {
// result.push(Number(String(arr[i]).charAt(k)+String(arr[j]).charAt(m)));
// }
// }
// }
// }
// console.log(result);
var arr = [12, 3, 4];
var len = arr.length;
var result = [];
var indexs = {};
function combination(ind, start) {
  start++;
  if (start > 1) {
    return;
  }
  if (!indexs[start]) {
    indexs[start] = 0;
  }
  for (indexs[start] = ind; indexs[start] < len; indexs[start]++) {
    combination(indexs[start] + 1, start);
    if (start == 1) {
      var one = String(arr[indexs[start - 1]]);
      var two = String(arr[indexs[start]]);
      for (var k = 0; k < one.length; k++) {
        for (var m = 0; m < two.length; m++) {
          result.push(Number(one.charAt(k) + two.charAt(m)));
        }
      }
    }
  }
}
combination(0, -1);
console.log(result);

希望本文所述对大家JavaScript程序设计有所帮助。

加载全部内容

相关教程
猜你喜欢
用户评论