整数划分问题递归

K.Irving

于 2021-01-07 12:17:15 发布

阅读量100

点赞数

分类专栏：递归和分治

本文链接：https://blog.csdn.net/zzwjames/article/details/112306679

版权

递归和分治专栏收录该内容

3 篇文章 0 订阅

订阅专栏

这篇博客探讨了一个递归函数`int q(int n, int m)`，该函数用于将整数n进行划分，其中最大可使用的数为m。当n小于1或m小于1时返回0；若n等于1或m等于1，则返回1。如果n小于m，函数会递归调用自身，而当n等于m时，函数会计算在不使用m的情况下所有可能的划分并返回结果。文章深入解析了递归过程和不同情况下的处理策略，对于理解和实现此类问题提供了有价值的见解。

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

将整数n划分，划分时最大可用的数为m

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) + q(n - m, m);
	return q(n, m - 1) + q(n - m, m);    //n-m中能取的最大数同样是m     
}