最近在看linux C一站式学习(http://learn.akae.cn/media/index.html),里面关于C的基础大部分都了解,对GDB、汇编和后面关于linux编程的内容比较感兴趣,不过还是重头把文档看了下,8.3后面的一个习题尝试自己写了下。
题目如下:
#define N 3
int test[5] = {1, 2, 3};
要求输出1,2,3的全排列形式:
1 2 3
1 3 2
2 1 3
2 3 1
3 2 1
3 1 2
虽然比较理解递归,但一些小的细节位置总不能写对。
开始写代码如下:
#include <stdio.h>
#define N 3
int a[N] = { 1, 2, 3 };
void quan_sort(int *a, int size){
int i;
if(size==1){
printf(" %d ", *a);
return ;
}
for( i=0; i<size; i++ ){
int tmp = a[i];
a[i] = a[0];
a[0] = tmp;
printf(" %d ", a[0])
quan_sort(a+1, size-1);
}
}
int main(){
quan_sort(a, 3);
return 0;
}
思路基本对的,但输出的结果一团糟,不是自己想的。然后感觉修改起来也很麻烦,于是参考了网上别人写的代码,发现主要问题在于:
#include <stdio.h>
#define N 3
int a[N] = { 1, 2, 3 };
void quan_sort(int *a, int size){
int i;
if(size==1){
printf(" %d ", *a);
return ;
}
for( i=0; i<size; i++ ){
int tmp = a[i];
a[i] = a[0];
a[0] = tmp;
printf(" %d ", a[0])
quan_sort(a+1, size-1);
}
}
int main(){
quan_sort(a, 3);
return 0;
}
1.输出的形式有问题
2.递归规程中,a[o]与a[i]值交换,如果不交换回来,会造成后续递归时组合顺序并不是按照你所想的那样进行。
然后修改自己的代码如下:
#include <stdio.h>
#define N 5
int test[N] = { 1, 2, 3, 4, 5 };
static int count = 0;
void quan_sort(int *a, int size){
int i;
if(size==1){
printf("--%d-- ", count);
for(i=0; i < N; i++)
printf(" %d ", test[i]);
printf("\n");
count++;
return ;
}
for( i=0; i<size; i++ ){
int tmp = a[i];
a[i] = a[0];
a[0] = tmp;
quan_sort(a+1, size-1);
a[0] = a[i];
a[i] = tmp;
}
}
int main(){
int *tmp = test;
quan_sort(tmp, 5);
printf(" the kinds is %d\n", count);
return 0;
}
#include <stdio.h>
#define N 5
int test[N] = { 1, 2, 3, 4, 5 };
static int count = 0;
void quan_sort(int *a, int size){
int i;
if(size==1){
printf("--%d-- ", count);
for(i=0; i < N; i++)
printf(" %d ", test[i]);
printf("\n");
count++;
return ;
}
for( i=0; i<size; i++ ){
int tmp = a[i];
a[i] = a[0];
a[0] = tmp;
quan_sort(a+1, size-1);
a[0] = a[i];
a[i] = tmp;
}
}
int main(){
int *tmp = test;
quan_sort(tmp, 5);
printf(" the kinds is %d\n", count);
return 0;
}