摘要： 例题：放苹果 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分发？5，1，1和1，5，1是同一种分发。 输入 第一行是测试数据的数目t（0<=t<=20）。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10. 输出 对输入的每组数据M和N，用一行输出相应的 阅读全文

摘要： 用递归将问题分解为规模更小的子问题进行求解 爬楼梯 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。 例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第一次走两级，第二次走一级，一共3中方法。 输入 输入包括若干行，每行包含一个正整数N，代表楼 阅读全文