浅谈c++递归算法之汉诺塔

        递归算法算是一个挺烧脑的一个思维，我所首次听到这种思路就是从前有座山，山里有座庙，庙里有个和尚讲故事，讲的是庙里有座山。。。递归算法无非就是创建一个函数，在函数里面调用函数。

     

          如果汉诺塔只有一层，那我们只需要把盘子从A移动到B，所以所创建的函数需要有一个条件语句，设需要移动的盘子数为n，if(n==1)printf("%c-->%c\n", a, c);

          如果n不为1，那么首先需要借助c将上面n-1个圆盘移动到B，然后将最后一个从A移动到C，最后把B的n-1个圆盘从B移动到C。else中只写一个输出语句printf("%c-->%c\n", a, c);我们只需要改变函数中所调用的函数传递实参的位置即可。那么else语句就要首先将n-1个圆盘借助c移动到b盘，hn(n - 1, a, c, b);然后就是将剩下的一个从A到C，由于只剩下了一个，所以就不用调用函数了，直接输出即可，printf("%c-->%c\n", a, c);，然后就将b上面n-1个盘子从B移动到C就行，由于不是一个盘子，我们需要再次调用函数hn(n - 1, b, a, c);这样就可以了。

                完整代码奉上：

#include<iostream>
using namespace std;
int hn(int n,char a,char b,char c) {
	if (n == 1) {
		printf("%c-->%c\n", a, c);
		return 0;
	}
	else {
		hn(n - 1, a, c, b);
		printf("%c-->%c\n", a, c);
		hn(n - 1, b, a, c);
	}
}
int main() {
	int n;
	cin>>n;
	hn(n, 'a', 'b', 'c');
	return 0;
}