题解 1109: Hanoi双塔问题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

Hanoi双塔问题 (C语言代码)

解题思路:在纸上写一写实际步数。由于每个移动都有两个一样的,就以一个来算,最后乘二就行。一个,,一次;两个,,3次;三个,,7次;四个,,15次;五个,,31次;不难发现规律:k=2^n-1;最后再输入k*2就行了。注意事项:2^200次方会超限,需要做一个大整数计算。