本文介绍了一个用于计算整数划分数量的递归算法。通过使用C语言实现，详细展示了如何通过递归调用解决整数划分问题，即求解将一个正整数表示为若干个正整数之和的方法总数。
例如：
代码实现：
#include <stdio.h>
#include <stdlib.h>
int HL(int n,int m)
{
if(n == 1 || m == 1) return 1;
else if(n < m) return HL(n,n);
else if(n == m) return HL(n,n-1) + 1;
else return HL(n,m-1)+HL(n-m,m);
}
int main()
{
int n;
printf("整数：");
scanf("%d",&n);
printf("整数划分：%d\n",HL(n,n));
return 0;
}
扫一扫
1330
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
