标题:dfs 划分数字
只看楼主
流照君
Rank: 2
等 级:论坛游民
帖 子:66
专家分:74
注 册:2018-5-7
结帖率:70%
 问题点数:0 回复次数:0 
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; 

 } 

问一下我的代码有什么问题???
搜索更多相关主题的帖子: 分数 include int num return 
2019-03-16 13:28



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-493635-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.114946 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved