《数据结构与算法（张铭）》上机题目

#include <iostream>
using namespace std;

void f(int m,int n)
{
	if (m <= 0 || n <= 0)
	{
		cout << "error param!" << endl;
		return;
	}
	if (m <= n)
		n = m - 1;
	for (int i = 1; i <= n; i++)
	{
		int p = m - i;
		int q = (i <= p) ? i : p;
		for (int j = 1; j <= q; j++)
		{
			int r = p % j;
			if (r == 0)
			{
				cout << i << "+";
				int count = p / j;
				for (int k = 0; k < count; k++)
				{
					if ((k + 1) == count)
						cout << j << "=" << m << endl;
					else
						cout << j << "+";
				}
			}
			else
			{
				cout << i << "+";
				int count = (p - r) / j;
				for (int k = 0; k < count; k++)
					cout << j << "+";
				cout << r << "=" << m << endl;
			}
		}
	}
}

int main()
{
	f(5,3);
	cout << "program end." << endl;
	getchar();
	return 0;
}