//递归算法---整数划分
#include<iostream>
using namespace std;
int f(int n,int m)//返回n的最大数为m的划分数
{
if(n<1||m<1)
return 0;
if(n==1||m==1)
return 1;
if(n<m)
return f(n,n);
if(n==m)
return f(n,n-1)+1;
return f(n,m-1)+f(n-m,m);
}
int main()
{
cout<<f(7,7);
}
递归算法---整数划分
最新推荐文章于 2021-05-20 09:10:59 发布