汉诺塔,一个经典也确实充满哲理的难题,还记得我在幻想游戏过这关时候的烦躁,横冲直撞,少有思考,有时候侥幸过关,大多数时候都会耗尽游戏时间而一无所获。汉诺塔在计算机编程中的求解,采用递归的方法,而递归的实现要归功于堆栈,把问题的规模不断缩小,而不断缩小问题规模的过程,就是不断的递归,入栈,然后不断的出栈,到达栈底的时候,汉诺塔的难题就解决了。
汉诺塔,一个经典也确实充满哲理的难题,还记得我在幻想游戏过这关时候的烦躁,横冲直撞,少有思考,有时候侥幸过关,大多数时候都会耗尽游戏时间而一无所获。汉诺塔在计算机编程中的求解,采用递归的方法,而递归的实现要归功于堆栈,把问题的规模不断缩小,而不断缩小问题规模的过程,就是不断的递归,入栈,然后不断的出栈,到达栈底的时候,汉诺塔的难题就解决了。