对汉诺塔（Hanoi）问题的算法探索与研究

那么：可以作如下设计：第一步，将套在柱x的上部的n-1个盘按要求移到柱y上，共搬动了an-1次；第二步，将柱x上的最大一个盘移到柱z上，只要搬动1次；第三步，再从柱y将n-1个盘按要求移到柱z上，也要用an-1次。则由加法法则，{an}满足：3 结语汉诺塔问题是一个古老的数学问题，本文给出了四种不同的
<<上一页下一页>>

首页 > 电子期刊 > W > 物联网技术

本站访问人数：