汉诺塔递归思考
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了汉诺塔递归思考相关的知识，希望对你有一定的参考价值。
汉诺塔：问题描述：ABC三根柱子（注解：即 source，other，dest），从A盘将一摞盘子（N个）移到C盘，每次只能动一个盘子，并保证小盘子必须在大盘子上面，
N=1 A-C
N=2 A-B A-C B-C
N=3 A-C A-B C-B A-C B-A B-C A-C
...
N=N.. 盘子编号：1 ，2 ，3.......N
这里要用到两个函数：
public static void move(int n, int source, int dest)
将第N个盘子从source移到dest
move(n - 1, source, other);//三个盘子空下来的作为other
将N-1个盘子从source移到other以上是关于汉诺塔递归思考的主要内容，如果未能解决你的问题，请参考以下文章