javascript使用递归算法求两个数字组合功能示例
程序员文章站
2022-06-01 15:13:35
本文实例讲述了javascript使用递归算法求两个数字组合功能。分享给大家供大家参考,具体如下:
// 12 ,3,4 两个数字组合 最后结果 应该是
//...
本文实例讲述了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程序设计有所帮助。