_C9的博客

题目： 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？ 请你利用计算机的优势，帮助小明寻找答案。 答案：51167078 解题思路： 不难看出这是一道递归的题目，很容易联想到递归的一道模板题目，爬楼梯，但是又有一点不同，就是这道没题目加了一个限制条件，就是要求..

解题思路：这道题目类似于斐波那契数列的变型，直接看问题，是一个规模很大的问题，我们需要将大规模问题进行分治，就可以用递归求解。我们用sol（n）代表有n级台阶的时候的方法数是多少。我们很容易的发现递归的边界条件是当n等于0或者n等于1的时候方法只有一种。我们接下来分析递归的主体求sol（n），因为一次可以走一级或者两级，所以到达第n级台阶有两种方式，一种是从第n-1级台阶再走一级台阶到达第n级台阶，另一种是从第n-2级台阶一次走2级台阶到达第n级台阶，所以sol（n）就可以分解成sol（n-1）和...

解题思路：这道题如果直接去解就很难去想，那么我们就可以尝试使用递归的方式将问题规模减小，将复杂的问题交给计算机去解决。 首先，我们很容易的可以发现递归的边界，当只有一个盘子的时候就只有一种解法。如果没有苹果放那么也就只有一种情况 然后是递归的主体，首先如果n>m也就是如果盘子的数量大于苹果的数量的时候，其实多出的几个盘子对题目的放法数量并没有什么影响，也就可以把问题看成把m个苹果放入n个盘子 如果n<=m,会出现存在空盘子和所有盘子都放满两种情况，如果存在空盘子，也就是至少存在一个空盘..