C++爬n级楼梯 一次两级或一级 用递归怎么输出所有走法 如3_c++吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：269,548贴子：
C++爬n级楼梯 一次两级或一级 用递归怎么输出所有走法 如3收藏
C++爬n级楼梯 一次两级或一级 用递归怎么输出所有走法 如3级 1 2 / 111/ 2
票牛教你如何买到热门、便宜、真实的演出门票！
谁有时间，帮忙做啊赶紧，不然这位吧友就跑了
这是一个斐波那契数列，你列几个就会发现，比如1-&1 2-&2 3-&3 4-&5 5-&8
斐波那契数列。
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或上楼梯问题JS递归解法
（仅支持单关键字）
上楼梯问题JS递归解法
〖 作者：不详 〗〖 发布日期： 〗
问题：一个人爬楼梯，一步可以迈一级，二级，三级台阶，如果楼梯有N级，要求编写程序，求总共有多少种走法。
&&这个问题应该是一个很老的题目了，用中学数学来说，就是一个排列组合问题。但首先想到使用递归的思想去解决这个问题：
&&这个人爬n层楼梯，那么它也不是一下子就可以爬这么高的，他只有三个选择，要么从n-3层爬过来（一次迈三级），要么从n-2层爬过来（一次迈二级），要么从n-1层爬过来（迈一级）。除此之外，他没有别的选择。
此时相信朋友其实已经早看出来了，这就是一道基本的递归题目。N级楼梯问题可以划分为：N-1级楼梯，N-2级楼梯，N-3级楼梯的走法之和
抽象：f(N)=f(N-3)+f(N-2)+f(N-1)
先计算下0，1，2，3及楼梯有多少种走法：
2 --& 11 2
3 --& 111 12 21 3
那么，根据以上的分析很容易写出如下代码：
function countNumber(stepsNum) {
if (stepsNum == 0) {
if (stepsNum == 1) {
} else if (stepsNum == 2) {
} else if (stepsNum == 3) {
} else if (stepsNum > 3) {
return countNumber(stepsNum - 3) + countNumber(stepsNum - 2)
+ countNumber(stepsNum - 1);
for (var i = 0; i < 10; i++) {
document.write("楼梯台阶数:" + i + ", 走法有:" + countNumber(i)+"");
再看看输出：
楼梯台阶数:0, 走法有:0
楼梯台阶数:1, 走法有:1
楼梯台阶数:2, 走法有:2
楼梯台阶数:3, 走法有:4
楼梯台阶数:4, 走法有:7
楼梯台阶数:5, 走法有:13
楼梯台阶数:6, 走法有:24
楼梯台阶数:7, 走法有:44
楼梯台阶数:8, 走法有:81
楼梯台阶数:9, 走法有:149
但是如何求解具体走法呢？
但是仅仅算出有多少种走法是很容易的，基于这个基础，如何输出具体的走法呢？我们可以使用Stack数据结构和递归的思想去完成这个题目：
Stack用于保存每一步的走法。
具体代码如下所示：
var stt = new Stack();
buileT(stt, 5);
function buileT(stt,N) {
if (N >= 1) {
stt.push(1);
buileT(stt, N - 1);
stt.pop();
if (N >= 2) {
stt.push(2);
buileT(stt, N - 2);
stt.pop();
if (N >= 3) {
stt.push(3);
buileT(stt, N - 3);
stt.pop();
if (N == 0) {
document.write(stt.toString()+"");
输出结果：
来源：网上
JavaScript探索者
Copyright@君，已阅读到文档的结尾了呢~~
[工学]C语言&#x2d;递推递归第二讲基础算法计算机科学与技术 陈叶芳2012&#x2d;3&#x2d;20 1目录o 递推 o 递归 o 排序与检索2012&#x2d;3&#x2d;202递推o 指一个序&#46;&#46;
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
[工学]C语言-递推递归
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口}