First declare the time:2017年2月17日13:26:35
Hanoi塔的初次接触,在大一上半年,那时想研究递归,看郝斌老师的视频,看到Hanoi塔,十分蒙圈。。
这几天,学长要求我们,看些基础算法视频,以便于开学讲 深搜,广搜,所以拿起研究这 Hanoi
研究其实很简单,从纸上,写下每一步的递归过程,以及结合主要的思路。Hanoi塔 也就这回事而已
主要问题:开头有 n 个盘子,要求从 A 移动到 C , 并且最后盘子的顺序不变。
主要思路:要考虑 n 个盘子的移动,只需考虑 n-1 个盘子是如何移动的,第 n个盘子直接移动即可;
要考虑 n-1个盘子的移动,只需考虑 n-2个盘子是如何移动的,第 n-1个盘子直接移动即可;
要考虑 n-2个盘子的移动,只需考虑 n