Java教程

爬楼梯 JAVA

本文主要是介绍爬楼梯 JAVA，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

爬楼梯## JAVA 动态规划，递归
题目：
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定 n 是一个正整数。
在这里插入图片描述

思想：
爬n阶楼梯的方法数应该与爬第n-1阶楼梯的方法数和第n-2阶的方法数有关。
爬到第n-1阶楼梯后，为了到第n阶，只有再走一步的方法；爬到第n-2阶楼梯后，因为到n-1阶的方法前面已经计算在内，所以n-2阶楼梯到n阶楼梯的方法也只有走两步这一种方法。
故爬到第n阶的方法数等于第n-1阶方法数与第n-2阶楼梯的方法数之和。
f(n) = f(n-1) + f(n-2);

以下是动态规划和递归代码
请添加图片描述

这篇关于爬楼梯 JAVA的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航