汉诺塔20层多少步

77486步。

汉诺塔的移动规则是每次只能移动一个盘子，每次移动后，大盘子必须始终在小盘子的下方。汉诺塔20层***有77486步。这是由递归算法得出的结果，每移动一层都需要移动n-1层，总步数是一个指数级递增的数列。