全排列和汉诺塔

         全排列问题这个是用递归实现的

#include<stdio.h>

int cout=1;
int n=0;

void print(int *a)
{
    int i=0;
    printf("%2d ",cout++);

    for(i=0;i<n;i++)
        printf("%d",a[i]);
    printf("\n");
}

void  swap(int &x,int &y)
{
    int temp;
    temp=x;
    x=y;
    y=temp;
}

void allsort(int *a,int n)
{
    if(n==1)
        print(a);
    else
    {
         int i;
         for(i=0;i<n;i++)
         {   
             swap(a[n-1],a[i]); 
             allsort(a,n-1);
             swap(a[n-1],a[i]); 
         }
    }
    
}
int main()
{   
    int a[4]={1,2,3,4};
    n=4;
    allsort(a,n);

    return 0;

}

    汉诺塔

#include<iostream>

using namespace std;

void hanoi(int n,char a,char b,char c)
{
    if(n>0)
    {
     hanoi(n-1,a,c,b);
     cout<<a<<"-"<<c<<endl;
     hanoi(n-1,c,b,a);
    }

}
int main()
{
    hanoi(3,'a','b','c');    
    return 0;
}