C语言解决整数划分问题

根据整数划分的规律，可以得出下面公式

递归公式：

q(n, m) 表示对整数n进行划分，最大数不超过m的划分个数。

同时，本人在做算法题时，遇到一个类似整数划分的问题，及：对整数n进行划分，其划分的数的个数不超过m个，求其划分个数。设解决这个问题的方法为p(n, m)。在求解过程中，我发现：对整数n进行划分，最大数不超过m的划分个数=：对整数n进行划分，其划分的数的个数不超过m个，求其划分个数。即：q(n, m) = p(n, m)，所以求解这个问题的时候，可以通过求解q(n, m)来实现。

代码：

#include <stdio.h>
int q(int n, int