>>No.68628398
假设你有一个能解决n个环的操作方法operation_n,现在你要解决n+1个环的问题:
↓n+1个环
初始柱A 过渡柱B 目标柱C
现在调用一次operation_n,但是往过渡柱移动,
↓最大的环 ↓n个环
初始柱A 过渡柱B 目标柱C
然后把最大的那个环放到C那,再调用一次operation_n,就得到了
↓所有环
初始柱A 过渡柱B 目标柱C
大成功!把整个过程打包成operation_{n+1},这就是递归步骤;递归起点n=1是显然的。
要验证可行性还要多说一点小细节,但是工程实现只需要上面的过程就行(*´∀`)