2017年9月9日
（递归）3089:爬楼梯
摘要： 描述 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级也可以第一次走两级，第二次走一级，一共3种方法。 输入 输入包含若干行，每行包含一个正整数N，代表楼梯级数，1 <= N <= 30输出不同的走法数，每 阅读全文
posted @ 2017-09-09 19:55 章鱼小年糕 阅读(529) 评论(0) 推荐(0)
（递归）666:放苹果
摘要： 描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？ （用K表示）5，1，1和1，5，1 是同一种分法。 输入 第一行是测试数据的数目t（0 <= t <= 20）。 以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 输出 对输入的每组数据M和N 阅读全文
posted @ 2017-09-09 19:36 章鱼小年糕 阅读(965) 评论(0) 推荐(0)