1. 输出自然数1到n所有不重复的排列,即n的全排列。(用递归算法编写)
1. 输出自然数1到n所有不重复的排列,即n的全排列。(用递归算法编写)
展开
收起
1
条回答
写回答
写回答
-
#include <stdio.h>
#define SWAP(a, b) {\
int t = a;\
a = b;\
b = t;\
}
void permutation(int* a, int b, int e) {
int i;
if (b == e) {
for (i = 0; i < e; ++i) {
printf("%d ", a[i]);
}
printf("\n");
} else {
for (i = b; i < e; ++i) {
SWAP(a[b], a[i]);
permutation(a, b + 1, e);
SWAP(a[b], a[i]);
}
}
}
int main(void) {
int a[4] = {1,2,3,4};
permutation(a, 0, 4);
/*system("pause");*/
return 0;
}2019-07-17 22:55:00赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
