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

Lacie ·

更新时间:2024-11-10

· 976 次阅读

本文实例讲述了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程序设计有所帮助。

示例递归算法递归算法 JavaScript

1024 个赞