dfs 划分数字
划分数字题目描述
将一个数字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; }
问一下我的代码有什么问题???