时间:2021-05-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程序设计有所帮助。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
题目描述:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对10000000
本文实例讲述了JS实现的排列组合算法。分享给大家供大家参考,具体如下:在数学中有排列组合,用来计算概率。比如:从4个数字中,任意选择两个的情况。从5个数字中任意
本文实例讲述了Python基于递归和非递归算法求两个数最大公约数、最小公倍数。分享给大家供大家参考,具体如下:最大公约数和最小公倍数的概念大家都很熟悉了,在这里
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对,例如在数组{7,5,6,4}中,一共存在5对逆序对,分别是{7,6},{7,5}
1.冒泡排序思路:比较相邻的两个数字,如果前一个数字大,那么就交换两个数字,直到有序。时间复杂度O(n^2),稳定性:这是一种稳定的算法。代码实现:voidbu