描述
把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，用一行輸出相應的K。
樣例輸入
1
7 3
樣例輸出
8

分析

f(m,n)表示不同的放法
有籃子空：
f(m,n)=f(m,n-1)//m< n
一個籃子都不空：
f(m,n)=f(m-n,n)//m>n 每個盤子里面放一個之后剩下多的放到n個盤子里面的可能情況
故 f(m,n)= f(m,n-1)+ f(m-n,n)
邊界條件：
n==1 1
m==1 1
m< n f(m,m)

#include <iostream> using namespace std; int f(int m,int n){if(m<=1||n<=1) return 1;else if(m<n) return f(m,m);else return f(m,n-1)+f(m-n,n); } int main(){int n,m,a;cin>>a;while(a--){cin>>m>>n;cout<<f(m,n)<<endl;} }

總結

以上是生活随笔為你收集整理的（递归4）放苹果的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。