永发信息网

请问下,C语言,n个整数全排列,一点思路都没有怎么办?递归什么都不会用for去套,请各位大神教教,

答案:2  悬赏:50  手机版
解决时间 2021-04-07 15:11
请问下,C语言,n个整数全排列,一点思路都没有怎么办?递归什么都不会用for去套,请各位大神教教,
最佳答案
#include  
int n = 0;  
void swap(int *a, int *b) 
{  int m;   
  m = *a;   
  *a = *b;   
  *b = m; 

void perm(int list[], int k, int m) 
{ int i;   
  if(k > m)   
  {     
    for(i = 0; i <= m; i++)       
      printf("%d ", list[i]);     

    printf("
");         n++;   
  }   
  else  
  { for(i = k; i <= m; i++)     
    {       
      swap(&list[k], &list[i]);       
      perm(list, k + 1, m);       
      swap(&list[k], &list[i]);     
    }   
  } 

int main() 
{ int list[9],k,i;
  scanf("%d",&k);
  for(i=0;i list[i]=i+1;
  perm(list, 0, k-1);   

  printf("total:%d
", n);  return 0; 

}

追答
追问:为什么要这样对我,为什么要给我答案,给答案也就算了,不加点注释让我清楚一下。- -!
追答:我错了。对不起!
追问:加注释给我咯~

全部回答
直接qsort吧暴力直接不用动脑筋还快。。百度qsort自己写两遍就会了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
今年学校单招有什么专业
千厮门大桥的介绍
求助温柔拆解CD机头并更换光头的插入和取出
单选题Go down Park Street
怎样测试网速,手机怎么测试网速
用以下三个单词造句,三个单词要出现在一个句
食堂上班月薪2100元包括周六周日吗
天天梦见与已故母亲像活着时一样在一起生活
教案诗歌中的虚实结合,如何分析诗句中哪些句
毛家营这个地址在什么地方,我要处理点事
1958年一位外国友人来到中国,他可能看到和碰
ppr阀门分类有哪些
昨晚烫的 头发,今天就有些变直,到底是为什
莫干山和兔宝宝哪个好
油桃一天能吃几个啊
推荐资讯
欧洲肉食店名大全,
根据如图的运动示意来回答:(1)图中显示的
4寸的LED灯直经是多少工分
网上有没有一个地方可以任意的发泄情绪???
系统解耦合是什么意思,程序设计中,为什么要
你的那张问出结果了吗??1930年纸币中国银行
小学文艺汇演,一个男生和一个女生一起唱歌在
四团工业营地址在哪,我要去那里办事
发热片厂家推荐 发热片的选购和简介
老郭商行地址在哪,我要去那里办事
韩宝仪现在有多大年龄了?
建筑地用的砂石料属于什么石头
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?