#include <iostream>

using namespace std;

void anagrammi(char str[], int i);
void swap(char &a, char &b);

int main() {

cout <<endl << "Benvenuti nel programma anagrammi!" << endl ;


char  stringa[100];


cout << "stringa: ";
gets(stringa);
anagrammi(stringa, 0);


return 0 ;
}



void anagrammi(char str[], int i) 
{
   int j, len = strlen(str);
 
   if (len-1 == i)
     cout<<str<<endl;
   else 
     for (j=i; j< len; j++) {
         swap(str[i], str[j]);	
         // Chiamata ricorsiva
         anagrammi(str, i+1);
	 swap(str[i], str[j]);
     }
	return;	
}
	


void swap(char &a, char &b)
{
  char c;
  
  c = a;
  a = b;
  b = c;

  return;
}