100个台阶，一次走一步，走两步，走三步，有多少种可能

分析

第一个台阶 1
第二个台阶 11 2 //走两次1步或者走1次两步
第三个台阶 111 12 21 3
第四个台阶 1111 112 121 211 22 13 31
f(n)=f(n-1)+f(n-2)+f(n-3) 第n个台阶的可能 = n-1台阶的可能+n-2台阶的可能+n-3台阶的可能

我这里采用了递归算法

//param x  台阶数目
int goadd(int x)
{
if (x == 1){
return 1;
}
else if (x == 2){
return 2;
}
else if (x == 3){
return 4;
}
else{
return goadd(x - 1) + goadd(x-2)+goadd(x-3);
}
}
void main()
{
printf("%d", goadd(5));
getchar();
}

100个台阶，一次走一步，走两步，走三步，有多少种可能相关推荐

10个台阶，每次只能上1个或者2个，一共有多少种走法
思路来得太慢,好想拿小锤锤捶自己哟~~~ 第一种,递归思路. 如果你上10个台阶,可以分解成下面两种情况: ● 上9个台阶,最后上1个台阶.假设这种情况下,上前面9个台阶的方法数为m. ● 上8个台阶 ...
详细解答【算法题】9个台阶，每次只能上1个或者2个，一共有多少种走法？
前言看到这道题感觉还挺有意思的,自己第一时间并没有想出来,是看了类似博文后才豁然开朗,但是我看到的博文中都没有将下面这个数列的来龙去脉说明清楚, f ( n ) = f ( n − 1 ) + f ...
java三步网易_Java基础：三步学会Java Socket编程·网易学院·教程
设计原理: 服务器端接受客户端的连接请求,同时启动一个线程处理这个连接,线程不停的读取客户端输入,然后把输入加入队列中,等候处理.在线程启动的同时将线程加入队列中,以便在需要的时候定位和取出. {源码 ...
php三步运算法,小技巧----“三步翻转法”
例:实现字符串左移函数,比如"abcdefghi"循环左移3位就是"defghiabc". #include #include #include #includ ...
搞定面试算法系列 | 分治算法三步走
戳蓝字"CSDN云计算"关注我们哦! 作者 | 江子抑转自 | 编程拯救世界主要思想分治算法,即分而治之:把一个复杂问题分成两个或更多的相同或相似子问题,直到最后子问题可以简 ...
【面试题】一个环，有n个点, 问从0点出发，经过k步回到原点有多少种方法
一.题目描述一个环,有n个点(编号 0 ~ n-1 ), 问从0点出发,经过k步回到原点(0点)有多少种方法 ? 二.解题思路 & 代码再回到 0 点可以从右面回来,也可以从左面回来,即先 ...
虚拟机服务器资料安全,绝密：三步教你轻松窃取VMware虚拟机及其数据漏洞预警 -电脑资料...
是否记得曾经虚拟化过的邮件服务器或者薪酬支付系统?如果拥有访问虚拟化工作环境管理员权限,就可以轻松地进入该虚拟化工作环境,并且窃取所有的数据,而又不会留下任何痕迹, 虚拟化技术可以提供很多物理服务器无 ...
经典运动估计算法之全搜索、三步搜索、四步搜索、菱形搜索
全搜索算法三步搜索算法四步搜索算法菱形搜索算法由于搜索方法的不同,因此有多种运动估计算法,较为经典的运动估计搜索算法有全搜索法.三步搜索法.菱形搜索法以及四步搜索法等等.以下是几种运动估计搜索 ...
N级台阶（比如100级），每次可走1步，2步，3步，求总共有多少种走法？
算法题:N级台阶(比如100级),每次可走1步,2步,3步,求总共有多少种走法? 平常不怎么研究算法,直到一次面试后,面试官给我了一个算法题,因为平常没有去看过类似的东西,所以就做错了根据上面的题目 ...
字节算法题--N阶台阶，每次走一步或两步，计算共有多少种走法，并将每种走法打印出来。
N阶台阶,每次走一步或两步,计算共有多少种走法,打印出每种走法. 一走台阶算法(本质上是斐波那契数列)在面试中常会遇到,描述就如题目那样:总共100级台阶(任意级都行),小明每次可选择走1步.2步或 ...

100个台阶，一次走一步，走两步，走三步，有多少种可能

100个台阶，一次走一步，走两步，走三步，有多少种可能相关推荐

最新文章

热门文章