当前位置: 首页 > 问题分类 > 计算机类考试 > 计算机二级 > 问题详情
问题

小宋在上楼梯时,有时一步一级楼梯,有时一步两级。如果楼梯有N级,问他上完这N

级楼梯有多少种?对于这样的问题,我们用递归来解决,我们可以假设用f(n)表示从第0

级上到第N级的方法数,考虑他最后一步的情况,有两种,一种是最后是跨了 一级,一种是

最后跨了两级,所以得到递归关系式f(n)=f(n-l)+f(n-2),还需要有递归出口,下面哪个

选项描述的递归出口满足该题目()<,

A. f(O)=l 

B. f(O)=l 和 f(1)=1 

C. f(l)=l 

D. f(l)=l 和 f(3)=3

搜题
您可能感兴趣的试题
  • ()是计算机系统必不可少的输出设备。

    A、打印机

    B、显示器

    C、绘图仪

    D、扫描仪

  • 标识为()的USB接口具有关机充电功能。

    A、闪电

    B、星帜

    C、三角

    D、圆点

  • ()是计算机的控制中枢。

    A、内存

    B、CPU

    C、主板

    D、硬盘

  • 1946年美籍匈牙利科学家冯·诺伊曼提出()原理,把程序本身当作数据来对待,程序和该程序处理的数据用同样的方式存储,并确定了存储程序计算机的五大组成部分和基本工作方法。

  • 39.8

    每天只需1.28元
    1个月 推荐
  • 49.8

    每天只需0.54元
    3个月
  • 29.8

    每天只需4.26元
    1周

选择支付方式

  • 微信付款
  • 支付宝付款
郑重提醒:支付后,系统自动为您完成注册

请使用微信扫码支付(元)

订单号:
支付后,系统自动为您完成注册
遇到问题请联系在线客服

常用手机号:
用于找回密码
图片验证码:
看不清?点击更换
短信验证码:
新密码:
 
绑定后可用手机号登录
请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
×
验证