Перестановка без повторений

#include <iostream>
using namespace std;
 
void ausgeben(char *array, int n)               //выдача результатов
{
 
    for(int i=0; i<n; i++) cout<<array[i];
 
    cout<<" ";
}
 
void tausch(char &x, char &y)                   //смена цифр местами
{
    char temporaer=x;
    x=y;
    y=temporaer;
}
 
void permutation (char *arr, int n, int m)      //перестановка
{
     if(n==1) ausgeben(arr,m);
        else {
            for(int i=0; i<n; i++) {
                tausch(arr[i],arr[n-1]);
                permutation(arr,n-1,m);
                if (arr[i]==arr[n-1]) return;
                tausch(arr[i],arr[n-1]);
            }
        }
 
}
 
void main1()                                        
{
    char zahl[80]=" ";
    cout << "\nВведите число: ";
    cin >> zahl;
    int g;
    for (int i=0; zahl[i]!='\0'; i++) g=1+i;        
 
    cout << "\nПерестановки заданного числа: ";
 
    permutation(zahl,g,g);                         
    cout << endl;
 
 
}
 
int main()                                  //основная область/выборочное меню          
{
    int auswahl;
    cout << "\n Программа, выдающая все перестановки заданного числа"<<endl;
 
    do                                   
    {                                    
        cout << "\n";
        cout << "____________________________________________________\n\n";
        cout << " Если вы хотите запустить программу             - 1\n";
        cout << " Если вы хотите остановить программу            - 0\n";
        cout << "____________________________________________________\n\n";
        cin  >> auswahl;
 
        if (auswahl==1) main1();        
 
    }  while(auswahl!=0);                
return 0;
 
}

#include <iostream>
using namespace std;
 
int m[10];
bool e(int i) {return i ? !m[i-1] && e(i-1) : true;}
void c(int i) {if (i) {m[i-1]=0; c(i-1);}}
void r(int n) {if (n) {m[n%10]++; r(n/10);}}
    
void f(int n) {
    if (e(10)) cout<<n<<" ";
    else for (int i=0; i<10; ++i) if (m[i]) {m[i]--; f(n*10+i); m[i]++;}}
 
int main() {int n; cin>>n; c(10); r(n); f(0); return 0;}