汉诺塔

为什么使用递归?
递归的使用场景是面对相同且重复的场景的时候使代码变得简单。

#汉诺塔

    def function(n,a='A',b='B',c='C'):
        if n==1:
            print(a,'->',c)
        else:
            function(n-1,a,c,b)
            function(1,a,b,c)
            function(n-1,b,a,c)
#测试部分      
    function(2)