JavaScript递归算法实现数字组合生成
作者:拾光时间:2026-10-21 19:37:44浏览:614
本文通过JavaScript递归算法,演示如何从给定数字数组中生成两个数字的组合。文章详细解析了递归逻辑与字符串字符拼接过程,提供了完整的代码示例,帮助开发者理解组合算法的实现细节。
JavaScript递归算法实现数字组合生成
本文通过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处理含Emoji或中文的字符串转数组乱码问题
2026-11-05 16:12:28
JS怎么使用展开运算符合并对象
2026-11-05 14:42:18
ES6+环境下判断JS对象为空的简洁写法
2026-11-05 12:12:23
怎么通过replacer函数自定义JS中JSON的格式化输出
2026-11-05 11:19:44
JS正则表达式基础:字面量与RegExp构造函数的区别及常用元字符
2026-11-05 11:16:58
