LeetCode Climbing Stairs 递归求解和动态规划法 - 靖空间 - 博客频道 - CSDN.NET
Climbing Stairs
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
简单题目，相当于fibonacci数列问题，难点就是要会思维转换，转换成为递归求解问题，多训练就可以了。
所以这种类型的题目相对于没有形成递归逻辑思维的人来说，应该算是难题。
我的想法是：
每次有两种选择，两种选择之后又是各有两种选择，如此循环，正好是递归求解的问题。
写成递归程序其实非常简单，三个语句就可以：
Read full article from LeetCode Climbing Stairs 递归求解和动态规划法 - 靖空间 - 博客频道 - CSDN.NET
No comments:
Post a Comment