2021-05-06
递归函数——放苹果(c++)
题目:
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?5,1,1和1,5,1是同一种分法。
输入:第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含两个整数M和N,以空格分开。1 <= M, N <= 10。
输出:对输入的每组数据M和N,用一行输出相应的K。
样例输入:
1
7 3
样例输出:
8
思路整理:
1.对题目进行分析,如何将问题处理成递归的若干个相同的小部分
2.这些小部分的
原创
2021-05-23 22:42:05 ·
91 阅读 ·
0 评论