【基本算法】【递归篇】取盘子

题目：将n个不同的小球，放在m个相同的盘子上。要求每个盘子上都必须有小球，且满足0<m<n<=20。输出最后方法数。
分析：我们可以先考虑先放n-1个小球的情况，再放第n个小球。那么我们可以分成两种情况：1.第n个小球不单独在一个盘子上。2.第n个小球单独在一个盘子上。我们不妨用dep［n］［m]代表将n个小球放在m个盘子上的方法数。
递归设计：由上可以得出递归表达式：dep［n］［m］=dep［n-1］［m］*m+dep［n-1］［m］
同时它的递归出口应该是：n=m｜｜m=1时。
ps：在这个过程中因为中间存在许多重复计算，所以我们可以用动态规划法来降低递归成本。

#include <stdio.h>
#define MAX 21
int a[MAX][MAX]={0};
int Solve(int,int);
int main() {
//    printf("Hello, World!\n");
    int n,m;
    scanf("%d %d",&n,&m);
    printf("%d", Solve(n,m));

    return 0;
}
int Solve(int n,int m){
    if(n==m||m==1) return 1;
    else{
        if(a[n][m]==0){
             a[n][m]=Solve(n-1,m)*m+Solve(n-1,m-1);
        }
        return a[n][m];
    }
}