js台阶算法问题（上台阶模拟器）

这段时间一直没怎么接触算法，昨天看到一个关于动态规划的题想到斐波那契数列。想到了那不是很好解决吗。但是如果你不知道这种规律性的东西是不是代表你不能解决这个问题？当然不是。事实上你甚至可以自己真的去台阶上试试。。。。哈哈，这道题是20个台阶每次一步或者两步。看来自己走是不行了

于是我们就要开发一个自己会走的程序，我们需要模拟每一步。第一步是走 1 或者走 2 ，所以第二步就是19 18 在第一步基础上我们需要再来19 18 部，然而第二步在19基础上就是18 17 在18基础上就是17 16 。由此可见下一步的可能性是在上一步的基础翻倍，当然是有条件的，就是剩下的不能为负数。写到这里我想大家心里应该有数了。但是还有个问题，我们怎么让机器人停下来，换句话来说就是怎么知道是最后一步。一千米比赛，我们怎么知道比赛结束了？当然是最后一名冲过终点，所以应该是每次一阶结束时候就是第20步。所以程序就很简单了。所以上台阶模拟器就开发完成了。

class Calc{constructor(){this.way=[]this.step=1this.status=null}run(){if(this.status!=='over'){this.nextStep()return this.run()}else{return this.way}}
nextStep(){  if(this.step==1){this.way.push({step:this.step,way:[1,2],num:[20-1,20-2]})}else{if(this.step==21){this.status='over'}else{let tmp=[]for(var i=0;i<=this.way[this.step-2].num.length;i++){if(this.way[this.step-2].num[i]-1>=0){tmp.push(this.way[this.step-2].num[i]-1)}if(this.way[this.step-2].num[i]-2>=0){tmp.push(this.way[this.step-2].num[i]-2)}}this.way.push({step:this.step,way:[1,2],num:tmp})}}this.step+=1}}

js台阶算法问题（上台阶模拟器）相关推荐

js排序算法详解-归并排序
js系列教程5-数据结构和算法全解 js排序算法详解-归并排序归并排序其实可以类比二分法,二分法其实就是二等分的意思,简而言之就是不断和新序列的中间值进行比较.归并排序似乎有异曲同工之妙,什么意思呢 ...
js排序算法详解-基数排序
全栈工程师开发手册 (作者:栾鹏) js系列教程5-数据结构和算法全解 js排序算法详解-基数排序其实基数排序和桶排序挺类似的,都是找一个容器把属于同一类的元素装起来,然后进行排序.可以把基数排序类 ...
js排序算法详解-桶排序
全栈工程师开发手册 (作者:栾鹏) js系列教程5-数据结构和算法全解 js排序算法详解-桶排序一看到这个名字就会觉得奇特,几个意思,我排序还要再准备几个桶不成?还真别说,想用桶排序还得真准备几个桶 ...
js排序算法详解-计数排序
全栈工程师开发手册 (作者:栾鹏) js系列教程5-数据结构和算法全解 js排序算法详解-计数排序计数排序就是遍历数组记录数组下的元素出现过多次,然后把这个元素找个位置先安置下来,简单点说就是以原数 ...
js排序算法详解-堆排序
全栈工程师开发手册 (作者:栾鹏) js系列教程5-数据结构和算法全解 js排序算法详解-堆排序这种排序方式呢,理论性太强,看动图的时候满脸写着懵逼,多看几遍似乎明白了编者的意图,但是要把这种理论的 ...
js排序算法详解-快速排序
全栈工程师开发手册 (作者:栾鹏) js系列教程5-数据结构和算法全解 js排序算法详解-快速排序既然是快速排序,那顾名思义一定很快,快的连小编都被懵逼了好几圈!建议先不要看动图,先看第一种写法: ...
js排序算法详解-希尔排序
全栈工程师开发手册 (作者:栾鹏) js系列教程5-数据结构和算法全解 js排序算法详解-希尔排序希尔排序,直接上图: 像这个算法看图理解起来并不是很难,就像比赛一样,1-6一组,2-7一组,每差5 ...
js排序算法详解-选择排序
全栈工程师开发手册 (作者:栾鹏) js系列教程5-数据结构和算法全解 js排序算法详解-选择排序相对于冒泡排序还有一种类似的方法就是选择排序,顾名思义就是选择性排序,什么意思呢? 这么来理解,假设 ...
js排序算法详解-冒泡排序
全栈工程师开发手册 (作者:栾鹏) js系列教程5-数据结构和算法全解 js排序算法详解-冒泡排序 1.1 原始人冒泡排序 function bubbleSort(arr) {var len = ar ...

js台阶算法问题（上台阶模拟器）

js台阶算法问题（上台阶模拟器）相关推荐

最新文章

热门文章