weixin_45735885的博客

递归与分治_hanoi 问题分析 将n个圆盘从A>C，可以分解为3个步骤 将n-1个圆盘从A>B 将1个圆盘从A>C 将n-1个圆盘从B>C 代码实现 #include <iostream> using namespace std; int step=0; void move(int n,char a,char b){ printf("%d:move %d from %c to %c\n",++step,n,a,b); } void hanoi(int