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

2019-11-26,,,,

本文实例讲述了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相关内容感兴趣的读者可查看本站专题:《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript数组操作技巧总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》

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

您可能感兴趣的文章:

  • JS实现的全排列组合算法示例
  • javascript算法题:求任意一个1-9位不重复的N位数在该组合中的大小排列序号
  • javascript算法题 求任意一个1-9位不重复的N位数在该组合中的大小排列序号
  • JavaScript全排列的六种算法 具体实现
  • JS实现的数组全排列输出算法
  • js实现字符全排列算法的简单方法
  • JavaScript实现穷举排列(permutation)算法谜题解答
  • js-FCC算法-No repeats please字符串的全排列(详解)
  • JavaScript实现数组全排列、去重及求最大值算法示例
  • JS实现电话号码的字母组合算法示例

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

下载本文的Word格式文档,以方便收藏与打印。