粗暴小猫咪

文章
4
资源
0
加入时间
2年10月24天

C++经典算法题-双色、三色河内塔12.Algorithm Gossip: 双色、三色河内塔

12.Algorithm Gossip: 双色、三色河内塔说明双色河内塔与三色河内塔是由之前所介绍过的河内塔规则衍生而来,双色河内塔的目的是将下图左上的圆环位置经移动成为右下的圆环位置:而三色河内塔则是将下图左上的圆环经移动成为右上的圆环:解法无论是双色河内塔或是三色河内塔,其解法观念与之前介绍过的河内塔是类似的,同样也是使用递回来解,不过这次递回解法的目的不同,我们先来看只有两个盘...