#include <stdio.h>
#include <string.h>


void swap(char s[], int p1, int p2) {
  char temp = s[p1];
  s[p1] = s[p2];
  s[p2] = temp;
}

void permutera(char s[], int borjanPaStrangAttPermutera) {
  char strangAttPermutera[10];

  strcpy(strangAttPermutera, s);
  
  if (borjanPaStrangAttPermutera + 1 == strlen(strangAttPermutera)) {
    //Vi har nått ett löv. Skriv ut den permuterade strängen.

    printf("%s\n", strangAttPermutera);

  } else {

    for (int i=borjanPaStrangAttPermutera; i<strlen(strangAttPermutera); i++) {
      swap(strangAttPermutera, borjanPaStrangAttPermutera, i);
      permutera(strangAttPermutera, borjanPaStrangAttPermutera + 1);
    }

  }

}

main() {
  permutera("ABCD", 0);
}