up

xuwenmin · xuwenmin · commit 88bbb1e56174 · 2014-09-01T16:22:22.000+08:00
diff --git a/_posts/JavaScript/2014-08-29-一个计算数字的步数算法.md b/_posts/JavaScript/2014-08-29-一个计算数字的步数算法.md
@@ -31,7 +31,7 @@ tags : [算法]
 
 * 排除1和2的情况
 
-下面先提供两个工具函数
+下面先提供三个工具函数
 
 ```js
 
@@ -47,6 +47,18 @@ function print(arg){
 	}
 }
 
+// 检查是否是正反的走法
+function hasRepeat(src, dist){
+	for(var i = 0, len = src.length; i < len ; i++){
+		if(dist.length == src[i].length){
+			if(dist[0] == src[i][1]){
+				return true;
+			}
+		}
+	}
+	return false;
+}
+
 ```
 
 下面贴出算法的实现
@@ -85,8 +97,10 @@ function countSteps(n){
 				if(i ==0 || i == 1){
 					linearg.push(calculate(arg.slice(0,2)));
 					Array.prototype.push.apply(linearg, arg.slice(2, arg.length));
-					result.push(linearg);
-					combine(linearg.slice(0));
+					if(!hasRepeat(result, linearg)){
+						result.push(linearg);
+						combine(linearg.slice(0));
+					}
 					return;
 				}
 			}
