61放苹果

题目描述
题目描述
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。
输入
每个用例包含二个整数M和N。0<=m<=10，1<=n<=10。

样例输入
7 3

样例输出
8

• 计算放苹果方法数目
• 输入值非法时返回-1
• 1 <= m,n <= 10
• @param m 苹果数目
• @param n 盘子数目数
• @return 放置方法总数

public static int count(int m, int n)

输入描述:
输入两个int整数
输出描述:
输出结果，int型
示例1
输入
7 3
输出
8
思路：
设f(m,n) 为m个苹果，n个盘子的放法数目，则先对n作讨论，
当n>m：必定有n-m个盘子永远空着，去掉它们对摆放苹果方法数目不产生影响。即if(n>m) f(m,n) = f(m,m)　　
当n<=m：不同的放法可以分成两类： 放苹果分为两种情况，一种是有盘子为空，一种是每个盘子上都有苹果。
1.假设有一个盘子为空，则(m,n)问题转化为将m个苹果放在n-1个盘子上，即求得(m,n-1)即可
2.假设所有盘子都装有苹果，则每个盘子上至少有一个苹果，即最多剩下m-n个苹果，问题转化为将m-n个苹果放到n个盘子上即求(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。

def f(m, n):
    if m == 0 or n == 1:
        return 1
    if n > m:
        return f(m, m)
    else:
        return f(m, n - 1) + f(m - n, n)
while True:
    try:
        m,n=map(int,input().split())
        print(f(m, n))
    except:
        break