Posted in Javascript onJanuary 03, 2017
本文实例讲述了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使用递归算法求两个数字组合功能示例
- Author -
lilili123声明:登载此文出于传递更多信息之目的,并不意味着赞同其观点或证实其描述。
Reply on: @reply_date@
@reply_contents@