本文实例讲述了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程序设计有所帮助。
给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。 示例: 输入: nums1 = [1,2,3,0,0,0], m = 3 nums2 = [2,
本文向大家介绍Python基于递归和非递归算法求两个数最大公约数、最小公倍数示例,包括了Python基于递归和非递归算法求两个数最大公约数、最小公倍数示例的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了Python基于递归和非递归算法求两个数最大公约数、最小公倍数。分享给大家供大家参考,具体如下: 最大公约数和最小公倍数的概念大家都很熟悉了,在这里就不多说了,今天这个是因为做题的时候遇到了
本文向大家介绍PHP使用递归算法无限遍历数组示例,包括了PHP使用递归算法无限遍历数组示例的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了PHP使用递归算法无限遍历数组。分享给大家供大家参考,具体如下: (PS:为方便阅读,此处代码使用php代码格式化工具http://tools.jb51.net/code/phpformat进行了格式化处理) 输出: 更多关于PHP相关内容感兴趣的读者可
我得到了三个整数操作: A-将3添加到number B-将数字 C加倍-交换number 的最后两位数字我应该编写算法来检查我是否可以在n步中使用操作A、B、C制作k素数。最后,我必须打印我用来制作k素数的操作序列。让我们假设我们有函数: 当数字为素数时,函数ifprime返回true,否则返回false。 代码: 我的问题是,我不知道如何记住正确的路径,然后打印出来。
我接受了一次采访,被问到一个问题,我想了解解决方案。 创建一个递归函数,该函数返回给定长度的数组的可能组合数,这些数组可以由非重复连续整数数组组成。 f(数组,长度)=组合 数组=[0,1,2,3] 长度=2 组合=10(所有组合:[0,0][0,1][0,2][0,3][1,1][1,2][1,3][2,2][2,3][3,3]) 请注意,允许使用[0,0],但不允许使用[1,0],因为定义了[
本文向大家介绍Java求解两个非负整数最大公约数算法【循环法与递归法】,包括了Java求解两个非负整数最大公约数算法【循环法与递归法】的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了Java求解两个非负整数最大公约数算法。分享给大家供大家参考,具体如下: 代码功能: 1.Java实现(完整源码附测试用例); 2.求解两个非负整数p,q(p>=q)的最大公约数; 3.循环法 以及 递归法两种