def move(n, a, b, c):    
    if n == 1:        
        print a,'-->',c        
        return;    
    move((n - 1), a, c ,b);    
    print a,'-->',c    
    move((n - 1), b, a, c);
    
move(4, 'A', 'B', 'C')

因为方法中有调用print打印啊，a和c都是一直在变的

最开始我纠结要指定首次是a-->b还是a-->c，后来看了答案发现根本不用

我的理解是在计算前，计算机并不知道是先a-->b还是a-->c。如果第一步选错了，最终失败或者会回到初始状态，也就是说，之前的步骤都没有意义；如果选对了，最终能达到目标。计算机是计算了所有可能，但是只给出了最优的步骤，略去了无效的步骤。不知道理解的对不对