add.cpp

来自「第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算」· C++ 代码 · 共 18 行

#include <iostream.h>
int q(int n,int m)
{
	if(n<1||m<1) return 0;
	if(n==1||n==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()
{
	int number1,number2,count;
	cout<<"please input two number:";
	cin>>number1>>number2;
	count=q(number1,number2);
	cout<<count<<endl;
	return 0;
}