問題描述
把M個同樣的蘋果放在N個同樣的盤子里,允許有的盤子空著不放,問共有多少種不同的分法?(用K表示)注意:5,1,1和1,5,1是同一種分法甫窟。
輸入
第一行是測試數(shù)據(jù)的數(shù)目t(0<=t<= 20) 广鳍。以下每行均包含兩個整數(shù)M和N,以空格分開术羔。1<=M,N<=10。
輸出
對輸入的每組數(shù)據(jù)M和N,用一行輸出相應(yīng)的K鹅心。
輸入樣列
1
7 3
輸出樣例
8
算法實現(xiàn)
using System;
namespace Questions{
class Program{
public static void Main(string[] args){
int t = int.Parse(Console.ReadLine());
for (int i = 0; i < t; i++)
{
string input = Console.ReadLine();
string[] data = input.Split(' ');
int m = int.Parse(data[0]);
int n = int.Parse(data[1]);
Console.WriteLine(Apply(m, n));
}
Console.ReadKey();
}
public static int Apply(int m, int n)
{
if (n == 1 || m == 0)
return 1;
else
{
if (n > m)
return Apply(m, m);
else
return Apply(m, n - 1) + Apply(m - n, n);
}
}
}
}