[C++] - (递归)汉诺塔

 注:来源于教科书

 

#include "iostream.h"

void main(){
    
int n;
    
void hanoi(int n,char a,char b,char c);
    cout 
<< "Please input the number of disks to be moved:" << endl;
    cin 
>> n;
    hanoi(n,
'a','b','c');
}

void hanoi(int n,char a,char b,char c){
    
if(n>0){
        hanoi(n
-1,a,c,b);
        cout 
<< "\nMove disc " << n << " from pile " << a << " to " << b;
        hanoi(n
-1,c,b,a);
    }
}

 

posted @ 2010-02-24 19:27  炎峰森林影  阅读(349)  评论(0编辑  收藏  举报