整数划分的递归实现算法，并输出所有划分

//整数划分的递归实现算法，可进一步考虑输出所有划分
#include
using namespace std;


int integerDivision(int n, int m);//得到划分数
void print(int sum, int k, int prio);//输出所有划分


int a;//将这两个数据设为全局变量
int mark[200];
int main()
{
cout << "请输入一个正整数：";
cin >> a;


cout << "\n该正整数共有" << integerDivision(a, a) << "种划分！" << endl << endl;
cout << "所有的划分如下所示：\n";
print(0, 0, a);


return 0;
}


//整数划分的递归算法
int integerDivision(int n, int m)
{
if ((n<1) || (m<1))
return 0;
if ((n == 1) || (m == 1))
{
return 1;
}
if (n return integerDivision(n, n);
if (n == m)
{
return integerDivision(n, m - 1) + 1;
}
return integerDivision(n, m - 1) + integerDivision(n - m, m);
}


//输出划分的所有情况
void print(int sum, int k, int prio)
{
if (sum > a)
return;
if (sum == a)
{
int i;
for (i = 0; i < k - 1; i++)
cout << mark[i] << "+";
cout << mark[i]<<"\n" ;
}
else {
for (int j = prio; j > 0; j--)
{
mark[k] = j;
sum += j;
print(sum, k + 1, j);//递归调用
sum -= j;//恢复现场
}
}

}

运行截图如下：