一个计算数字的步数算法

<div class="content-detail markdown-body">
<div class="content" style="color:rgb(51,51,51);font-family:'Helvetica Neue', Helvetica, Arial, sans-serif;font-size:14px;line-height:20px;">
 这两天看了下某位大神的github,知道他对算法比较感兴趣,看了其中的一个计算数字的步数算法,感觉这个有点意思,所以就自己实现了一个
 <h3 style="font-weight:500;line-height:1.1;color:rgb(242,36,48);font-size:24px;">算法描述与实现原理</h3>
 给出一个整型数字,统计出有多少种走法可以到达目标,比如一个数字<code style="font-family:Menlo, Monaco, Consolas, 'Courier New', monospace;font-size:12.6px;color:rgb(199,37,78);">4</code>,可以有下面几种走法
 <div class="highlight">
<pre class="blockcode"><code class="language-html" style="font-family:Menlo, Monaco, Consolas, 'Courier New', monospace;font-size:inherit;color:inherit;"> [ 1, 3 ]
 [ 4 ]
[ 1, 1, 2 ]
 [ 2, 2 ]
[ 1, 1, 1, 1 ]
</code></pre>
 </div>
 其实通过上面的组合可以得出下面的结论
 <ul><li> 先列出所有项是1的组合 </li><li> 依次从左到右项为1的组合 </li><li> 递归上面的集合,找出项里1的索引,然后计算左起2项的值,结果递归此操作 </li><li> 排除1和2的情况 </li></ul>
 下面先提供三个工具函数
 <div class="highlight">
<pre class="blockcode"><code class="language-js" style="font-family:Menlo, Monaco, Consolas, 'Courier New', monospace;font-size:inherit;color:inherit;">// 计算数组内的值
function calculate(arg){
return eval(arg.join('+'));
}

// 输出数组的值
function print(arg){
for(var i = 0; i < arg.length; i++){
 console.log(arg[i]);
}
}

// 检查是否是正反的走法
function hasRepeat(src, dist){
if (dist.length != 2) return false;
for(var i = 0, len = src.length; i < len ; i++){
 if(dist.length == src[<span clas

一个计算数字的步数算法

浏览过的版块