问题:回溯算法求组合。

fminhua fminhua 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
这是用回溯算法求组合数
#include <iostream.h>

const int MAXN = 30;
int a[MAXN];

void comb(int m, int k)
{
int i = 0;
a[i] = 1;

do
{
if (a[i] - i <= m - k + 1)
{
if (i == k - 1)
{
for (int j=0; j<k; j++)
cout<<a[j]<<' '<<endl;
a[i]++;
continue;
}
else
{
i++;
a[i] = a[i-1] + 1;
}
}
else
{
if (i == 0)
return ;
a[--i]++;
}
}while(1);
}

void main()
{
comb(5, 3);
}

输出不是预期的结果,大家帮忙看看有什么逻辑错误。
...全文

相关推荐

评论 2
收藏 已收藏
分享
返回顶部
fminhua
C语言 70,038 成员 243,237 内容