【Python数据结构与算法】递归----上台阶

举报
是Dream呀 发表于 2024/08/28 22:18:46 2024/08/28
【摘要】 题目：上台阶描述有n级台阶（0<n<20），从下面开始走要走到所有台阶上面，每步可以走一级或两级，问有多少种不同的走法。输入一个整数n输出走法总数样例输入4样例输出5 AC代码def ways(n): if n == 1 or n == 0: return 1 return ways(n - 1) + ways(n - 2) print(ways(int(inpu...

在这里插入图片描述

题目：上台阶

描述
有n级台阶（0<n<20），从下面开始走要走到所有台阶上面，每步可以走一级或两级，问有多少种不同的走法。

输入
一个整数n
输出
走法总数
样例输入

4

样例输出

5

AC代码

def ways(n):  
   if n == 1 or n == 0:  
     return 1
   return ways(n - 1) + ways(n - 2)  
print(ways(int(input())))

在这里插入图片描述

【版权声明】本文为华为云社区用户原创内容，转载时必须标注文章的来源（华为云社区）、文章链接、文章作者等基本信息， 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱： cloudbbs@huaweicloud.com
Python 数据结构
  • 点赞
  • 收藏
  • 关注作者

评论（0）

0/1000
抱歉，系统识别当前为高风险访问，暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称，即可参与社区互动！

*长度不超过10个汉字或20个英文字符，设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符，设置后3个月内不可修改。

确认 取消

加入云驻计划，成为创作者

  • 华为云周边好礼
  • 免费体验产品
  • 特殊身份标识
  • 线下官方门票
  • 内部专家零距离
  • 与10000+优质创作者共同成长
立即加入