整数划分

整数划分

/整数划分
#define LOCAL
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<cctype>
#include<iomanip>
#include<string>
#include<algorithm>
#include<ctime>
#include<stack>
#include<queue>
#include<vector>
using namespace std;

int q(int n, int m)
{
	if (n < 1 || m < 1)
		return 0;
	if (n == 1 && m == 1)
		return 1;
	if (n < m)
		return q(n, n);
	if (n == m)
		return q(n, n - 1) + 1;
	return q(n, m - 1) + q(n - m, m);
}

int main()
{
#ifdef LOCAL
	freopen("input.txt", "r", stdin);
	freopen("output.txt", "w", stdout);
#endif

	cout << q(6, 6) << endl;
	return 0;
}

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注