把蘋果

Time Limit: 1000MS	?	Memory Limit: 10000K
Total Submissions: 25785	?	Accepted: 16403

Description

把M個相同的蘋果放在N個相同的盤子里，同意有的盤子空著不放，問共同擁有多少種不同的分法？（用K表示）5，1，1和1。5，1 是同一種分法。

Input

第一行是測試數(shù)據(jù)的數(shù)目t（0 <= t <= 20）。下面每行均包括二個整數(shù)M和N，以空格分開。1<=M，N<=10。

Output

對輸入的每組數(shù)據(jù)M和N。用一行輸出對應的K。

Sample Input

1 7 3

Sample Output

8

Source

lwx@POJ


我怎么也遇上放蘋果，感覺自己萌萌噠。 簡單遞歸。分為每一個盤都能放一個和至少有一個盤子為空。

import java.util.*; public class Main {public static int f(int m,int n){if(m<0) return 0;if(m==0||n==1) return 1;//m=0每一個放一個正好放完，n=1最后僅僅剩一個盤子return f(m-n,n)+f(m,n-1);}public static void main(String[] args) {Scanner scan=new Scanner(System.in);int t=scan.nextInt();for(int i=0;i<t;i++){int m=scan.nextInt();int n=scan.nextInt();System.out.println(f(m,n));}}}

版權聲明：本文博主原創(chuàng)文章。博客，未經(jīng)同意不得轉(zhuǎn)載。

轉(zhuǎn)載于:https://www.cnblogs.com/bhlsheji/p/4803223.html

總結(jié)

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

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