重新看下大一时候的C教程发现很多地方还有意思的。
汉诺塔的迭代实现,当时没怎么研究,现在打算仔细考虑下
先贴一个递归实现
#include "stdafx.h"
#include <iostream>
using namespace std;
void move(int n,char a,char b,char c){
if(n==1){
cout<<"第"<<n<<"个盘子"<<a<<"->"<<c<<endl;
}
else{
move(n-1,a,c,b);
cout<<"第"<<n<<"个盘子"<<a<<"->"<<c<<endl;
move(n-1,b,a,c);
}
}
void main(){
move(3,'a','b','c');
}
未完待续……