把m個同樣的蘋果放在n個同樣的盤子裡,允許有空盤子空著不放,問公有多少種不同的放法(注意,5,1,1和1,1,5是同一種放法)
輸入格式第一行是測試資料的數目t(0<=t<=20),以下每行包括兩個整數m和n,以空格分開。1<=m,n<=10;
輸出格式對輸入的每組資料m和n,用一行輸出相應的k
#include
using
namespace std;
intdfs
(int m,
int n)
if(mreturn
f(m,n-1)
+f(m-n,n)
;//f(m,n-1)是有空盤子存在的情況,f(m-n,n)是先把每個盤子放入乙個蘋果,保證沒有空盤子
}int
main()
return0;
}
遞迴 放蘋果
遞迴 includeusing namespace std int count int m,int n int main 執行結果 enter n case 2enter two intengers 7 3the total path is 8 enter two intengers 10 8 th...
遞迴 放蘋果
問題描述 把 m 個同樣的蘋果放在n 個同樣的盤子裡,允許有的盤子空著不放,問共有多少 種不同的分法?用k 表示 注意 5,1,1 和1,5,1 是同一種分法。輸入資料 第一行是測試資料的數目t 0 t 20 以下每行均包含兩個整數m 和n,以 空格分開。1 m,n 10。輸出要求 對輸入的每組資料...
遞迴 放蘋果
問題描述 把 m 個同樣的蘋果放在n 個同樣的盤子裡,允許有的盤子空著不放,問共有多少 種不同的分法?用k 表示 注意 5,1,1 和1,5,1 是同一種分法。輸入資料 第一行是測試資料的數目t 0 t 20 以下每行均包含兩個整數m 和n,以 空格分開。1 m,n 10。輸出要求 對輸入的每組資料...