递归之整数划分

最新推荐文章于 2021-08-07 21:05:19 发布

读万卷书不如行万里路呀

最新推荐文章于 2021-08-07 21:05:19 发布

阅读量156

点赞数

分类专栏：数据结构算法

本文链接：https://blog.csdn.net/nanfeiyannan/article/details/104887682

版权

数据结构算法专栏收录该内容

75 篇文章 2 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文详细探讨了递归在解决整数划分问题中的应用，通过实例解析递归算法的步骤和思想，帮助读者理解如何使用递归来将一个整数拆分为若干个正整数的和，同时分析了递归的时间复杂度和空间复杂度，为理解和实现递归算法提供了清晰的路径。

摘要由CSDN通过智能技术生成

#include<iostream>
#include<sstream>
#include<vector>
#include<string>
#include<algorithm>
//#include<map>
using namespace std;

int Fun(int n,int m)
{
	if(n==1||m==1)
	{
		return 1;
	}
	else if(n<m)
	{
		return Fun(n,n);
	}
	else if(n==m)
	{
		return 1+Fun(n,m-1);
	}
	else if(n>m)
	{
		return Fun(n-m,m)+Fun(n,m-1);
	}
}
 
int main()
{
	int inputnum=0;
	
	while(scanf("%d",&inputnum)!=EOF)
	{
		cout<<Fun(inputnum,inputnum)<<endl;
	}
	
	return 0;
}