一个关于阶梯问题``大大请进``

永远的明日 2008-04-13 11:41:57

一个阶梯有1<=n<=45级，一个人一步可走1级或2级，
问有几种可能``

我用递归，做到39左右还可以``，45根本就算不出了``，不知道怎么算才好``

...全文

149 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

星羽 2008-04-14

打赏
举报

回复

up 1 楼

luhongyu2108 2008-04-14

打赏
举报

回复

[Quote=引用 1 楼 arong1234 的回复:]
递归只适用于算法研究，真正实际编码应该解递归，不能用递归，因为他可能造成堆栈崩溃

n级台阶有f(n)种走法，则
f(n) = f(n-1)+f(n-2)
就是一个菲薄那契亚数列，这么简单得东西不要用递归做
[/Quote]

赞一个

晨星 2008-04-14

打赏
举报

回复

哦，偶没脑子，瞎说的。楼主还是看1楼的回复吧。^_^

晨星 2008-04-13

打赏
举报

回复

是速度太慢了还是栈溢出了？
如果是后者，可以试着把编译器默认的栈参数给调整一下试试看。

arong1234 2008-04-13

打赏
举报

回复

递归只适用于算法研究，真正实际编码应该解递归，不能用递归，因为他可能造成堆栈崩溃

n级台阶有f(n)种走法，则
f(n) = f(n-1)+f(n-2)
就是一个菲薄那契亚数列，这么简单得东西不要用递归做

学习makefile时，介绍shell与``的功能相同，但是在通过dir获取文件夹名时还是有区别的. 1.使用shell cur_dir := $(shell pwd) l_print: @echo $(dir $(cur_dir)) @echo $(cur_dir）输出： ->> vlan_dec ->>vlan_dec/sim

在linux中，我们经常用到xargs命令，这个命令很重要，它可以以一个命令的输出作为另外一个命令的输入，其实，用``也能实现类似功能。请注意这个符号，它不是引号，而是倒引号，它在电脑tab键的上面一个键。比如： cat a.txt | grep `printf %x 12345` 太有用了。

Spring Data JPA 的一个坑没有默认将sql保留关键字使用``进行屏蔽 like 问题出现的经过我的实体类如下： @Entity @DynamicUpdate @Data @Builder @NoArgsConstructor @AllArgsConstructor public class ItemUserLike { @Id @GeneratedValue(st...

在shell中有关于命令代换的三条命令，分别是 eval `` $() ，今天来分别认识一下这三个命令代换。先来看一个不使用命令代换的例子从这个例子可以看出，不适用命令代换打印的结果就是一个字符串。一、命令代换之 `` 结果很明显显示出了当前的时间日期。shell先执行由反引号括起来的一条命令，然后将输出结果立刻代换到当前命令行。二、命令代换

1. ``和$()有什么区别？在shell脚本中，``和$()是用来完成命令替换的，先执行反引号或括号里面的内容，将结果代换到当前命令。例如：区别：对于转义字符的处理有些不同 ``中的转义没有成功，$()中\将$转义成普通字符 ``中两个\\将$转义成了普通字符，$()中\\的输出结果是\，和一般的转义结果一样 $()中的转义字符和我们平时使用的是一样的，``中...

65,211

社区成员

250,514

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章