javascript使用递归算法求两个数字组合功能示例
102 浏览量
2020-10-20
17:32:48
上传
评论
收藏 34KB PDF 举报
javascript使用递归算法求两个数字组合功能示例使用递归算法求两个数字组合功能示例
主要介绍了javascript使用递归算法求两个数字组合功能,结合实例形式分析了JS基于递归算法的数组遍历、判
断、转换等相关操作技巧,需要的朋友可以参考下
本文实例讲述了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程序设计有所帮助。
资源评论
