2001全国信息学竞赛分区联赛的第二道题有没有人会用动归解？？？？谢了！！！！
题目叙述：
输入一个数n和k,要求将n划分成k份，求所有的划分方案数（不允许重复）
例如：n=7,k=3
划分方案如下：（1，1，5）（1，2，4）（2，2，3）（1，3，3）
部要求给出划分方案，只需给出方案总数！！！
题目叙述：
输入一个数n和k,要求将n划分成k份，求所有的划分方案数（不允许重复）
例如：n=7,k=3
划分方案如下：（1，1，5）（1，2，4）（2，2，3）（1，3，3）
部要求给出划分方案，只需给出方案总数！！！
有相关的解释；