/*
放蘋果time limit: 1000ms memory limit: 10000k
total submissions: 26078accepted: 16587
description
把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？（用k表示）5，1，1和1，5，1 是同一種分法。
input
第一行是測試資料的數目t（0 <= t <= 20）。以下每行均包含二個整數m和n，以空格分開。1<=m，n<=10。
output
對輸入的每組資料m和n，用一行輸出相應的k。
sample input
17 3
sample output
8source
lwx@poj*/
/* 演算法：設f(m,n) 為m個蘋果，n個盤子的放法數目，則先對n作討論，
當
n>m
：必定有
n-m個盤子永遠空著，去掉它們對擺放蘋果方法數目不
產生影響。即
if(n>m)
f(m,n) = f(m,m)
當
n<=m
：不同的放法可以分成兩類：
1、有至少乙個盤子空著，即相當於
f(m,n) = f(m,n-1); 2
、所有盤子都有蘋果，相當於可以從每個盤子中拿掉乙個蘋果，不影
響不同放法的數目，即
f(m,n) = f(m-n,n)
.而總的放蘋果的放法數目等於兩者的和，即
f(m,n) =f(m,n-1)+f(m-n,n)*/
/*
當n=1
時，所有蘋果都必須放在乙個盤子裡，所以返回１；
當沒有蘋果可放時，定義為１種放法；
遞迴的兩條路:
第一條n會逐漸減少，終會到達出口
n==1;
第二條m會逐
漸減少，因為
n>m
時，我們會
return f(m,m)
所以終會到達出口
m==0．
*/ #include
#include
int f(int m,int n)
int main()
return 0;
}
POJ 1644 放蘋果 遞推 遞迴
放蘋果 time limit 1000ms memory limit 10000k total submissions 28356 accepted 17939 description 把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？用k表示 5，1，1和1，5，...
遞推問題系列1 冪積序列
問題提出 設x,y為非負整數，試計算集合m 的元素小於指定整數n的個數，並 求這些元素從小到大排序的第m項。以下給出案例求解的三種設計 1.窮舉求解 設計要點 集合元素由2的冪與3的冪及其乘積組成，設元素從小到大排序的第k項為f k 顯然，f 1 1,f 2 2。設定a從3開始遞增至n迴圈，對每乙個...
Problem A 遞迴基礎之放蘋果
time limit 1 sec memory limit 128 mb submit 242 solved 114 submit status web board 把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問 共有多少種不同的分法？5，1，1和1，5，1 是同一種分法。第一行是測...