javascript使用遞歸算法求兩個數(shù)字組合功能示例
更新時間:2017年01月03日 10:07:08 作者:lilili123
這篇文章主要介紹了javascript使用遞歸算法求兩個數(shù)字組合功能,結合實例形式分析了JS基于遞歸算法的數(shù)組遍歷、判斷、轉換等相關操作技巧,需要的朋友可以參考下
本文實例講述了javascript使用遞歸算法求兩個數(shù)字組合功能。分享給大家供大家參考,具體如下:
// 12 ,3,4 兩個數(shù)字組合 最后結果 應該是 // 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數(shù)學運算用法總結》、《JavaScript數(shù)據(jù)結構與算法技巧總結》、《JavaScript數(shù)組操作技巧總結》、《JavaScript排序算法總結》、《JavaScript遍歷算法與技巧總結》、《JavaScript查找算法技巧總結》及《JavaScript錯誤與調試技巧總結》
希望本文所述對大家JavaScript程序設計有所幫助。
您可能感興趣的文章:
- JS使用Dijkstra算法求解最短路徑
- javascript算法題 求任意一個1-9位不重復的N位數(shù)在該組合中的大小排列序號
- javascript算法題:求任意一個1-9位不重復的N位數(shù)在該組合中的大小排列序號
- JavaScript求一組數(shù)的最小公倍數(shù)和最大公約數(shù)常用算法詳解【面向對象,回歸迭代和循環(huán)】
- JavaScript實現(xiàn)數(shù)組全排列、去重及求最大值算法示例
- javascript中解析四則運算表達式的算法和示例
- JS使用Prim算法和Kruskal算法實現(xiàn)最小生成樹
- JS實現(xiàn)計算小于非負數(shù)n的素數(shù)的數(shù)量算法示例
- JavaScript采用遞歸算法計算階乘實例
- JavaScript實現(xiàn)的一個計算數(shù)字步數(shù)的算法分享
- JS求解兩數(shù)之和算法詳解
相關文章
詳解webpack和webpack-simple中如何引入css文件
這篇文章主要介紹了詳解webpack和webpack-simple中如何引入css文件,非常具有實用價值,需要的朋友可以參考下2017-06-06談談我對JavaScript原型和閉包系列理解(隨手筆記6)
這篇文章主要介紹我對JavaScript原型和閉包系列理解(隨手筆記6)的相關資料,需要的朋友可以參考下2015-12-12