汉诺塔递归思考
汉诺塔:
问题描述: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
本文名称:汉诺塔递归思考
本文来源:http://pwwzsj.com/article/ggjpio.html