- 博客(1)
- 收藏
- 关注
原创 刷题 爬楼梯 递归 回溯 动态规划
微信搜索:编程笔记本,获取更多干货知识 微信搜索:编程笔记本,获取更多干货知识 微信搜索:编程笔记本,获取更多干货知识 点击上方蓝字关注我,我们一起学编程 欢迎小伙伴们分享、转载、私信、赞赏。 今天分享一道字节跳动的面试题:爬楼梯Ⅱ 。 题目描述: 一个台阶总共有 n 级,如果一次可以跳 1 级,也可以跳 2 级,但不能连续两次跳 2 级。求总共有多少总跳法。 分析: 如果没有“不能连续两次跳 2 级”的约束,那么我们很容易写出下面的递归函数: int climb(int n) { if (n
2020-10-13 14:32:23 539
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人