数组、递归增加

数组：数组元素concat
递归：爬阶梯算法

Author: qieguo2016

js/array.js

@@ -279,4 +279,26 @@ function queryFirstUniqueItemTest() {
   var ret = queryFirstUniqueItem(a);
   console.log('ret: ', ret);
   console.log('ret: ', !ret);
-}
+}
+
+// 给一个数组如：[[“a”,”b”,”c”],[“d”,”e”],…..]得到[ad,ae,bd,be,cd,ce]
+function mapConcat(target) {
+  var res = target.reduce(function (pre, next) {
+    var ret = [];
+    pre.forEach(function (preItem) {
+      next.forEach(function (nextItem) {
+        if (preItem !== nextItem) {  // 去掉aa这种情况
+          ret.push(preItem + nextItem);
+        }
+      })
+    })
+    return ret;
+  })
+  return res;
+}
+function mapConcatTest() {
+  // var target = [['a', 'b', 'c'], ['d', 'e'], ['f', 'g', 'h'], ['j', 'm']];
+  var target = [['a', 'b', 'c'], ['a', 'b']];
+  console.log('\nmapConcatTest:\n', mapConcat(target));
+}
+mapConcatTest()

js/recursive.js

@@ -0,0 +1,35 @@
+/**
+ * @authors     : qieguo
+ * @date        : 2017/1/2 0002
+ * @version     : 1.0
+ * @description : 一些递归算法
+ */
+
+'use strict';
+
+// 假设一个楼梯有 N 阶台阶，人每次最多可以跨 M 阶，求总共的爬楼梯方案数。
+// 例如楼梯总共有3个台阶，人每次最多跨2个台阶，也就是说人每次可以走1个，也可以走2个，但最多不会超过2个，那么楼梯总共有这么几种走法：
+// 111，12，21
+// 5,3 => 3/2
+
+function getStepMethodNum(steps, max) {
+  var sumStep = 0;
+  //总台阶数为0时，终止递归循环
+  if (steps === 0) {
+    return 1;
+  }
+  if (steps >= max) {
+    //如果steps大于每步最大台阶数，则设置第一步为m之内的一个台阶数，然后递归循环
+    for (var i = 1; i <= max; i++) {
+      sumStep += getStepMethodNum(steps - i, max);
+    }
+  } else {
+  //如果steps小于m，则将一步最大台阶数缩小为steps，重新递归
+    sumStep = getStepMethodNum(steps, steps);
+  }
+  return sumStep;
+}
+function getStepMethodNumTest() {
+  console.log('\n getStepMethodNumTest: \n', getStepMethodNum(3,4));
+}
+getStepMethodNumTest()