算法3.4 正整数n的划分算法

zjutsunny

于 2019-10-28 21:09:45 发布

阅读量378

点赞数

分类专栏：算法分析

本文链接：https://blog.csdn.net/zjutsunny/article/details/102788929

版权

算法分析专栏收录该内容

149 篇文章

订阅专栏

#include <iostream>
using namespace std;

int split(int n,int m)
{
	if(n==1||m==1) return 1;
	else if (n<m) return split(n,n);
	else if(n==m) return split(n,n-1)+1;
	else return split(n,m-1)+split(n-m,m);
}

int main()
{
	int n;
	while (cin>>n)
		cout<<split(n, n)<<endl;
	return 0;
}