看前面1到5,你发现没有:先是3张盘,发现一步解决不了,于是处理最底下的第3张盘上面的2张盘;但还是无法一步处理,于是处理2张盘上面的1张盘……于是,竟然解决了。 这就是递归——为了解决 第N个问题,需要先解决第N-1的问题,而为了解决N-1的问题,需要先解决第N-2个问题,直到解决第1个问题。而且在这其中...
看前面1到5,你发现没有:先是3张盘,发现一步解决不了,于是处理最底下的第3张盘上面的2张盘;但还是无法一步处理,于是处理2张盘上面的1张盘……于是,竟然解决了。 这就是递归——为了解决 第N个问题,需要先解决第N-1的问题,而为了解决N-1的问题,需要先解决第N-2个问题,直到解决第1个问题。而且在这其中...