题目描述
将一个数字n，分成若干m份， 每份不可为空。
注意， 任意2个方案不可用相同，不考虑顺序
比如：n =6 ,m =3
1 1 4
1 4 1
4 1 1
这3个是一个方案。
输入
给n ，给m
n<100, m<6
输出
输出多少分法
我的代码
程序代码：#include<iostream>
#include<algorithm>
using namespace std;
int n,m,count1=0;
void dfs(int n,int num)
{
if(n<0||num>m)
return;
if(num==m&&n==0)
count1++;
if(num<m)
for(int i=1;i<=n;i++)
{
if(n-i>0)
{
n=n-i;
dfs(n,num+1);
}
else
return;
}
}
int main()
{
cin>>n>>m;
dfs(n,0);
cout<<count1<<endl;
return 0;
}
#include<algorithm>
using namespace std;
int n,m,count1=0;
void dfs(int n,int num)
{
if(n<0||num>m)
return;
if(num==m&&n==0)
count1++;
if(num<m)
for(int i=1;i<=n;i++)
{
if(n-i>0)
{
n=n-i;
dfs(n,num+1);
}
else
return;
}
}
int main()
{
cin>>n>>m;
dfs(n,0);
cout<<count1<<endl;
return 0;
}
问一下我的代码有什么问题？？？
只有本站会员才能查看附件，请 登录