【ACM暑假培训】2、递归算法···放苹果···

递归算法

今天我们学习了用for循环去枚举每一种可能的答案。然而，有些题目用for循环是很难枚举出每一种情况的。所以明天我们要学习递归算法。这是明天要讲的题目，大家可以先看一下，想一下。

c语言课本“函数的递归调用”那一节可以作为学习的参考资料。

欢迎大家指正我程序中的错误，我会虚心接受；欢迎大家留言，我会认真回复的。

—————————————————分割线———————————————————————

 

1、放苹果

问题描述

把 M 个同样的苹果放在N 个同样的盘子里，允许有的盘子空着不放，问共有多少

种不同的分法？（用K 表示）注意：5，1，1 和1，5，1 是同一种分法。

输入数据

第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含两个整数M 和N，以

空格分开。1<=M，N<=10。

输出要求

对输入的每组数据M 和N，用一行输出相应的K。

输入样例

1

73

输出样例

8

方法1：