Hanoi汉诺塔问题
分治递归解决最原始汉诺塔问题C++
设a,b,c是3个塔座。在塔座a上有一叠共n个圆盘,这些圆盘自下而上,由大到小地叠在一起。各圆盘从小到大编号为1,2,…,n,现要求将塔座a上的这一叠圆盘移到塔座b上,并仍按同样顺序叠置。请给出全部的移动过程。
#include<iostream>
using namespace std;
char ch[3]={'A','B','C'};
void move (int n, int a, int b,int c){
if (n>0){
mo
原创
2020-12-19 10:55:34 ·
226 阅读 ·
1 评论