题目内容 (请给出正确答案)
[单选题]

梯有N阶,上楼可以一步上一阶,也可以一步上二阶,请编写程序,计算出共有多少种不同的走法?关于该问题的算法分析,以下说法正确的是:

A.该问题可以利用递归的思想来解决。

B.N阶楼梯问题和N-1阶、N-2阶的结构不完全相同。

C.假设定义函数int count(int n)求解N阶楼梯的走法,那么总的走法可以表示成count(N-1)+count(N-2).

D.N阶楼梯问题有2种特殊情况,一种是N=1,一种是N=2,适合于直接求解结果。

提问人:网友qq5243 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
网友答案
查看全部
  • · 有4位网友选择 A,占比36.36%
  • · 有3位网友选择 C,占比27.27%
  • · 有2位网友选择 B,占比18.18%
  • · 有2位网友选择 D,占比18.18%
匿名网友 选择了A
[117.***.***.204] 1天前
匿名网友 选择了A
[117.***.***.204] 1天前
匿名网友 选择了A
[117.***.***.204] 1天前
匿名网友 选择了A
[64.***.***.251] 1天前
匿名网友 选择了A
[40.***.***.138] 1天前
匿名网友 选择了B
[137.***.***.175] 1天前
匿名网友 选择了D
[57.***.***.253] 1天前
匿名网友 选择了A
[18.***.***.23] 1天前
匿名网友 选择了D
[97.***.***.62] 1天前
匿名网友 选择了B
[168.***.***.223] 1天前
匿名网友 选择了C
[229.***.***.22] 1天前
匿名网友 选择了C
[66.***.***.80] 1天前
匿名网友 选择了C
[152.***.***.50] 1天前
加载更多
提交我的答案
登录提交答案,可赢取奖励机会。
更多“梯有N阶,上楼可以一步上一阶,也可以一步上二阶,请编写程序,…”相关的问题
第1题
一个N位数的各位数的N次方之和等于这个数,称为Armstrong数,其中,3位Armstrong数即我们常说的水仙花数。要找出2、3、4、5位的所有Armstrong数,关于该问题的求解思路,以下说法正确的是:

A、判断某个数是否是Armstrong数,先判断其位数n,再判断它是否等于各位数的n次方和。

B、可以采用整除、取余的方法分离n位数的各位数字。

C、该问题适合于用穷举法来解决。

D、要找出5位Armstrong数,必须对10000~99999中的每一个数进行判别。

点击查看答案
第2题
用穷举法解决百鸡百钱问题,以下关于提高算法搜索效率的思路,正确的是:

A、一共一百文钱,公鸡五文钱一只,所以公鸡最多只能买 20 只,母鸡三文钱一只,所以母鸡最多只能买 33 只。

B、为正确解决该问题,公鸡、母鸡和小鸡只数的搜索范围必须从 0 到 100,各有 101 种可能。

C、一共一百文钱,小鸡一文钱三只,考虑到钱数必须是整数,所以小鸡的个数一定是 3 的整倍数。

D、利用公鸡只数 x、母鸡只数 y 和小鸡只数 z 存在 x + y + z = 100 的关系,我们可以将三重循环压缩为二重循环,以此达到提高算法搜索速度的目的。

点击查看答案
第3题
输入一个数字,输出其质因式分解 例如: 输入12,输出:12 = 2 * 2 * 3 输入98,输出:98 = 2 * 7 * 7 输出23,输出:23 = 23 在文本中说明,该程序的设计的思路,以及该程序最容易发生错误的地方在哪里?你是如何避免的?
点击查看答案
第4题
假设银行整存整取存款不同期限的月利率为: - 0.63% 期限为1年 - 0.66% 期限为2年 - 0.69% 期限为3年 - 0.75% 期限为5年 - 0.84% 期限为8年 现在已知某人手上有2000元,要求通过计算选择一种存钱方案,使得这笔钱存入银行20年后获得的利息最多,假定银行对超出存款期限的那部分时间不付利息。 在代码中描述程序设计的思想,并编程实现。
点击查看答案
第5题
将1,2,3,4,5,6,7,8,9共9个数分成三组,组成3个三位数,并且使这3个三位数的数值构成1:2:3的比例关系,例如:3个三位数192, 384, 576满足以上条件。关于该问题的求解思路,以下说法正确的是:

A、1-9组成的最小三位数是123,最大是987,为了满足1:2:3的关系,最小的那个数应该不超过329.

B、采用穷举法,第1个数的变化范围是129~329,将该数分别乘以2,乘以3,得到另外2个数,然后判断这三个数是否由1-9组成,而且各个数字不相同。

C、判断3个三位数的各位是否覆盖数字1-9,只要判断各位数字的积是否等于9!,或者各位数字的和是否等于45.

D、判断3个三位数的各位是否覆盖数字1-9,只要判断各位数字的积是否等于9!,并且各位数字的和是否等于45.

E、采用穷举法时,第1个数的变化范围是129~329,其中,个位数是5和0的情况一定不满足条件。

点击查看答案
第6题
思考一下,计算机内部是如何计算 ln x 的?

A、很可能也是采用泰勒展开来计算的。

B、CPU 自带 ln 函数功能。

C、查表计算的。

D、无法计算。

点击查看答案
第7题
完全数是一种所有因子(除了该数字本身之外)求和,等于该数字本身的数字。例如,6 的因子有:1、2、3、6,去掉 6,那么 1 + 2 + 3 = 6;又如,28 的因子有:1、2、4、7、14、28,除了28之外,1 + 2 + 4 + 7 + 14 = 28。 完全数的另一种求法是:如果 次方是质数,那么 就是梅花数。 请用两种方法,求正整数中前 5 个完全数,并用文字说明这两种方法的差异(可以从多个角度来进行比较)
点击查看答案
第8题
以下程序段,可以有效解决百鸡百钱问题的是:

A、

B、

C、

D、

点击查看答案
第9题
在利用泰勒展开式,在计算机中求解 sin x 的过程中,如果 x 的绝对值输入过大,所产生的影响,或解决方法,合理的是:

A、x 的绝对值过大,将导致程序收敛变慢。

B、x 的绝对值过大,当每一项依然采用绝对值小于10的-16次方跳出循环时,不影响计算的速度。

C、x 的绝对值过大,将导致程序计算精度下降,即使程序依然是当每一项绝对值小于10的-16次方跳出循环停止计算的。

D、x 的绝对值过大,可以利用 sin 函数的周期性将 x 变换到更容易计算的范围内。

点击查看答案
第10题
以下对于随机方法的描述,正确的是:

A、随机方法从来不会陷入局部最优而得不到符合要求的解。

B、随机方法通常比其它方法更快的得到答案。

C、随机方法具有效率和精度上的不确定性。

D、随机方法每次都能得到一样的答案。

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信