![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
梯有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,适合于直接求解结果。
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,适合于直接求解结果。
A、判断某个数是否是Armstrong数,先判断其位数n,再判断它是否等于各位数的n次方和。
B、可以采用整除、取余的方法分离n位数的各位数字。
C、该问题适合于用穷举法来解决。
D、要找出5位Armstrong数,必须对10000~99999中的每一个数进行判别。
A、一共一百文钱,公鸡五文钱一只,所以公鸡最多只能买 20 只,母鸡三文钱一只,所以母鸡最多只能买 33 只。
B、为正确解决该问题,公鸡、母鸡和小鸡只数的搜索范围必须从 0 到 100,各有 101 种可能。
C、一共一百文钱,小鸡一文钱三只,考虑到钱数必须是整数,所以小鸡的个数一定是 3 的整倍数。
D、利用公鸡只数 x、母鸡只数 y 和小鸡只数 z 存在 x + y + z = 100 的关系,我们可以将三重循环压缩为二重循环,以此达到提高算法搜索速度的目的。
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的情况一定不满足条件。
A、x 的绝对值过大,将导致程序收敛变慢。
B、x 的绝对值过大,当每一项依然采用绝对值小于10的-16次方跳出循环时,不影响计算的速度。
C、x 的绝对值过大,将导致程序计算精度下降,即使程序依然是当每一项绝对值小于10的-16次方跳出循环停止计算的。
D、x 的绝对值过大,可以利用 sin 函数的周期性将 x 变换到更容易计算的范围内。
A、随机方法从来不会陷入局部最优而得不到符合要求的解。
B、随机方法通常比其它方法更快的得到答案。
C、随机方法具有效率和精度上的不确定性。
D、随机方法每次都能得到一样的答案。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!