(C/C++) Array 印出所有排列組合

#include <stdio.h>
#include <stdlib.h>


#define N   4
int arr[N] = { 1, 2, 3, 4};


void swap(int *a, int *b)
{
  int temp = *a;
  *a = *b;
  *b = temp;
}

void prem(int *arr, int i, int n)
{
  int j;
  if(i == n)
  {
    for(j = 0; j < N; j++) 
      printf("%d ", arr[j]);
    printf("\n");
  }
  else
  {
    for(j = i; j <= n; j++)
    {
      swap(&arr[i], &arr[j]);
      prem(arr, i + 1, n);
      swap(&arr[i], &arr[j]);
    }
  }

}

int main(void)
{
  int i = 0;
  prem(arr, 0, N - 1);
  printf("---------------------\n");
  for(i = 0; i < N ;i++)
    printf("%d ", arr[i]);
  printf("\n");

  return 0;
}