剑指offer（C++）——变态跳台阶

最新推荐文章于 2024-03-29 21:47:16 发布

YF_Li123

最新推荐文章于 2024-03-29 21:47:16 发布

阅读量585

点赞数 1

分类专栏：剑指offer c++版文章标签：剑指offerC++ 变态跳台阶

本文链接：https://blog.csdn.net/YF_Li123/article/details/70655356

版权

剑指offer c++版专栏收录该内容

24 篇文章 3 订阅

订阅专栏

本文主要探讨《剑指offer》中的一道经典问题——变态跳台阶，通过C++编程语言进行求解。题目要求玩家每次可以跳1步或者2步，但不能跳超过2步。文章将详细解析如何运用动态规划方法来解决这个问题。

摘要由CSDN通过智能技术生成

题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

思路：

记n级台阶的跳法总数目为f(n)

当n=1时：f(1)=1

当n=2时：f(2)=2

当n=3时：f(3)=4

当n=4时：f(4)=8

...........

由归纳总结法得知：f(n)=z^(n-1)

代码实现：

class Solution {
public:
	int jumpFloorII(int number) {
		if (number == 0)
			return 0;
		else if (number == 1)
			return 1;
		else
		{
			long long FloorIIN = 1;
			for (int i = 2; i <= number;i++)
				FloorIIN = FloorIIN * 2;
			return FloorIIN;
		}
	}
};