永发信息网

C语言简单回溯法不懂,请进

答案:1  悬赏:10  手机版
解决时间 2021-11-21 07:26
C语言简单回溯法不懂,请进
最佳答案
#include"stdio.h"
#include"stdlib.h"

void Output(int *B,int n)
{
for(int i=1;i printf("%d",B[i]);
putchar('\n');
}

void Arrange_i(int X,int *B,int i,int N)//处理B的第i个盘子
{
if(i>N)//当i大于N 代表所有的盘子都处理完了 那就输出B
Output(B,N+1);
else
{

for(int k=1;k<=X;k++)
{
if(k!=B[i-1])
{
B[i]=k;
Arrange_i(X,B,i+1,N);
}
}
}
}
void Arrange(int X,int N)
{
int *B=(int *)calloc(N+1,sizeof(int));//B的0号单元留空 一直都为0
Arrange_i(X,B,1,N);
}
void main()
{
int X,N;
scanf("%d%d",&X,&N);
Arrange(X,N);

}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
以下程序的功能是(  )A.计算3×10的值B
老鸭煲淮山有什麼功效
杭州舟山东路上瓢棉絮的是什么树?
求歌词。
伦敦眼地址在哪,我要去那里办事,
中国是一头睡狮,一旦醒来将震憾世界。
学生之家辅教中心地址在什么地方,想过去办事
arm汇编如何调用函数,如何写延迟函数
8.15×15点8+8十一点5×5十一点8+6是七点6×1
猫时光地址有知道的么?有点事想过去!
简单泡饭怎么做
安微亳州建筑工地农民工每天工资标准是多少元
抗o高多久能降至正常
一亩地养多少条黑鱼
如何把翡翠戒面从铜托上取下来
推荐资讯
乐山最大水库和发电站在那?
”虽不能查必以情”中的“虽”是什么意思啊?
梦见自己掉了好几颗牙齿,结果又咽到肚子里了
帮我找你个谜底有关“洞”的谜语,例如谜底为
这像不像同一个人?
问下沈阳腾越怎么样?主要是待遇、发展空间、
成都站开往广州站的K194次列车,终点站的具体
走进去一个人心里。但是不知道多深
Excel列,第一节往下拉,会有第二节,第三节
CSC密室逃脱地址有知道的么?有点事想过去!
上海皇贵广告有限公司怎么样?
396经济类联考作文如何写
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?