题目描述 使用递归编写一个程序,求一个正整数n的所有划分个数。 例如,输入3,输出3;输入4,输出5。 输入 多组输入,每一组是一个正整数n。 输出 输出划分数。 样例输入 Copy 3 4 样例输出 Copy 3 5 其实这种问题可以认为是把n划分为 加数小于或等于某个数的划分,在这里把这个数成为m。例如,对6的划分可以认作是将6划分为加数小于等于6的划分,因为6的加数确实小于等于6,为什么要引入这个m呢,是因为我们发现,从这个角度思考,比较容易求解。我们将划分的种类数记为q(n,m) 在递归里,要对形参进行判断 (1)当n=1时 q(1,m):表示是对1的划分,那么只有一种划分方式 1 (...