rendered paste body#include <stdio.h> #include <stdlib.h> #define N 4 void perm(int*, int); int main(void) { int num[N+1], i; for(i = 1; i <= N; i++) num[i] = i; perm(num, 1); return 0; } void perm(int* num, int i) { int j, k, tmp; if(i < N) { for(j = i; j <= N; j++) { tmp = num[j]; // 旋轉該區段最右邊數字至最左邊 for(k = j; k > i; k--) num[k] = num[k-1]; num[i] = tmp; perm(num, i+1); // 還原 for(k = i; k < j; k++) num[k] = num[k+1]; num[j] = tmp; } } else { // 顯示此次排列 for(j = 1; j <= N; j++) printf("%d ", num[j]); printf("\n"); } }