递归系列------------汉诺塔递归解法

#include

int hanoi(int n,char a,char b,char c){

    if(n > 0){

       if( n == 1 )

       {

           printf("%c -> %c\n", a, c);

       }else{

           hanoi(n-1,a,c,b);

           printf("%c -> %c\n", a, c);

           hanoi(n-1,b,a,c);

       }  

    }

}

int main(){

    hanoi(8,'a', 'b', 'c');

    getchar();

    return 0;

}