全排列的程序似乎很基础，不过乍一想还真有点儿想不通，防止忘记，存下来作为积累吧。#include<stdio.h>
#define N 4
void swap(int *first, int *second)
{int temp;
temp = *first;
*first = *second;
*second = temp;
}
void QuanPaiLie(int array[], int start, int end)
{int current;
if(start > end)
{for(current = 0; current <= end; current ++) printf("%d ", array[current]);
printf("\n");
}
else
{for(current = start; current <= end; current ++)
{swap(&array[current], &array[start]);
QuanPaiLie(array, start + 1, end);
swap(&array[current], &array[start]);
}
}
}
void main(void)
{int arraylist[N], iter;
printf("Please input %d numbers for test: ", N);
for(iter = 0; iter < N; iter ++)
scanf("%d", & arraylist[iter]);
printf("Now the result is:\n");
QuanPaiLie(arraylist, 0, N - 1);
}
评论