main.cpp

来自「这是有关数据结构的例程序」· C++ 代码 · 共 27 行

#include <iostream>

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, m-1)+1;
	return q(n, m-1)+q(n-m, m);
}

int main()
{
	int n;

	cin>>n;
	n = q(n, n);
	cout<<n<<endl;

	return 0;
}