- 38
- 0
已知有五个白球,十个黑球,将这十五个球放成一条直线,要求列举出所有可能的组合方式。
#define WHITE 1
void zuhe(int nowNum,int *pbuf)
{
int i,tmp,j,n;
int baceBuf[15],nextBuf[15];
memcpy(baceBuf,pbuf,15*sizeof(int));
memset(nextBuf,0,15*sizeof(int));
for(i=0;i<=nowNum;i++){//有nowNum+1个空位,i是几就是把这个insert插入到哪个空位
tmp=0;
for(j=0;j<i;j++){
nextBuf[j]=baceBuf[tmp++];
}
nextBuf[j++]=WHITE;
while(j<=nowNum){
nextBuf[j++]=baceBuf[tmp++];
}
if(nowNum==11){
for(n=0;n<15;n++){
cout<<nextBuf[n]<<" ";
}
cout<<endl;
}else{
zuhe(nowNum+1,nextBuf);
}
}
}
int main(void)
{
int cache[15];
memset(cache,0,15*sizeof(int));
zuhe(10,cache);
return 0;
}
此代码有重复的情况出现,大家有没有更优雅、精准地解决问题的方法,谢谢指教
0
打赏
收藏
点击回答
网站公告
- 扫一扫访问手机版
回答动态

- 神奇的四哥:发布了悬赏问题阿里云幻兽帕鲁服务器更新之后。服务器里面有部分玩家要重新创建角色是怎么回事啊?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题函数计算不同地域的是不能用内网吧?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题ARMS可以创建多个应用嘛?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题在ARMS如何申请加入公测呀?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题前端小程序接入这个arms具体是如何接入监控的,这个init方法在哪里进行添加?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题阿里云幻兽帕鲁服务器刚到期,是不是就不能再导出存档了呢?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题阿里云幻兽帕鲁服务器的游戏版本不兼容 尝试更新怎么解决?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题阿里云幻兽帕鲁服务器服务器升级以后 就链接不上了,怎么办?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题阿里云幻兽帕鲁服务器转移以后服务器进不去了,怎么解决?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题阿里云幻兽帕鲁服务器修改参数后游戏进入不了,是什么情况?预计能赚取 0积分收益
- 回到顶部
- 回到顶部
