请问下,C语言,n个整数全排列,一点思路都没有怎么办?递归什么都不会用for去套,请各位大神教教,
答案:2 悬赏:50 手机版
解决时间 2021-04-07 15:11
- 提问者网友:战皆罪
- 2021-04-07 12:00
请问下,C语言,n个整数全排列,一点思路都没有怎么办?递归什么都不会用for去套,请各位大神教教,
最佳答案
- 五星知识达人网友:琴狂剑也妄
- 2021-04-07 13:21
#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]);
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
perm(list, 0, k-1);
printf("total:%d
", n); return 0;
}
追答
追问:为什么要这样对我,为什么要给我答案,给答案也就算了,不加点注释让我清楚一下。- -!
追答:我错了。对不起!
追问:加注释给我咯~
全部回答
- 1楼网友:酒安江南
- 2021-04-07 13:51
直接qsort吧暴力直接不用动脑筋还快。。百度qsort自己写两遍就会了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯