C. 【递推算法】放苹果

内存限制：128 MiB

时间限制：1000 ms

标准输入输出

题目类型：传统评测方式：文本比较

题目描述

把n个同样的苹果放在m个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。

输入格式

第1行：包含二个整数n和m，以空格分开。1<=M，N<=10。

输出格式

第1行：输出相应的K。

样例

样例输入

7 3

样例输出

8

提示：打表或递归！！！

AC代码：

1、

#include<bits/stdc++.h>
using namespace std;
int a[10][10]={
{1,1,1,1,1,1,1,1,1,1},
{1,2,2,2,2,2,2,2,2,2},
{1,2,3,3,3,3,3,3,3,3},
{1,3,4,5,5,5,5,5,5,5},
{1,3,5,6,7,7,7,7,7,7},
{1,4,7,9,10,11,11,11,11,11},
{1,4,8,11,13,14,15,15,15,15},
{1,5,10,15,18,20,21,22,22,22},
{1,5,12,18,23,26,28,29,30,30},
{1,6,14,23,30,35,3