《计算思维》培训范例 算法开发-计算机科学-汉诺塔.pptx

算法开发 ——计算机学科：汉诺塔;01 关于算法开发;;;01 关于算法开发;第二节 汉诺塔概述;02;02;02;02;02;由于1 个的时候是1次，结果n个的时候为2的n次方减1次。 1个圆盘的时候： 2的1次方减1 2个圆盘的时候： 2的2次方减1 3个圆盘的时候： 2的3次方减1 4个圆盘的时候： 2的4次方减1 5个圆盘的时候： 2的5次方减1 ........ n个圆盘的时候 2的n次方减1 也就是说，n=64的时候是2的64次方减1次。 其实算法非常简单，当盘子的个数为n时，移动的次数应等于2^n – 1;02;02;03 汉诺塔课程;第三节 汉诺塔课程