剑指Offer:变态跳台阶(一刷)
来源:互联网 发布:c语言头文件是什么意思 编辑:程序博客网 时间:2024/06/07 05:56
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
我的想法:
递归。该步的所有选择的结果相加,其结果用递归调用该函数获得。
class Solution {public: int jumpFloorII(int number) { if (number == 0) { return 1; } if (number == 1) { return 1; } int result = 0; for (int i = 1; i <= number; i++) { result += jumpFloorII(number - i); } return result; }};
阅读全文
0 0
- 剑指Offer:变态跳台阶(一刷)
- 变态跳台阶(剑指Offer)
- 剑指offer(九)变态跳台阶
- 剑指offer--(9) 变态跳台阶
- 【剑指offer】变态跳台阶
- 【剑指offer】变态跳台阶
- 剑指offer :变态跳台阶
- 剑指Offer-变态跳台阶
- 《剑指offer》变态跳台阶
- 【剑指Offer】变态跳台阶
- 剑指offer--变态跳台阶
- 剑指offer-变态跳台阶
- 剑指offer 变态跳台阶
- 剑指offer--变态跳台阶
- 《剑指offer》变态跳台阶
- 剑指offer - 变态跳台阶
- 剑指Offer:变态跳台阶
- 《剑指Offer》 变态跳台阶
- AFN3.0设置请求头Header
- 常用linux命令
- HTML 列表
- 欢迎使用CSDN-markdown编辑器
- 加速度计和陀螺仪指南
- 剑指Offer:变态跳台阶(一刷)
- 集合框架
- windows下通过批处理编译VS工程
- 一个样例学会tp5控制器的基本使用/tp5前置操作/tp5控制器初始化/tp5空操作/tp5跳转和重定向
- 你假笨JVM参数
- Android中的像素单位px、dp、sp的区别
- AJAX
- PHP之Linux(六、七) 软件安装
- 数据驱动深度学习革命AI将彻底改变小企业的生意方式