python九连环递归

学python后自己写的第一个代码，记录下（2月15日）

解九连环的基本思路：不管是要拆卸还是安装第n个环，必须保证前面n-2个环全部拆了下来，并且第n-1个环未被拆卸下来
代码中1代表对应的环是已拆卸状态，0表示对应的环是已安装状态

class baguenaudier:
    # 拆卸环，该函数的作用是拆卸第n个环
    def uninstallbag(self, n):	
        global count
        if n >= 3:
        	# 当第n-1个环已拆卸（状态1），调用安装环安装，安装第n-1个环
            if circlestatus[n-1] == 1:
                self.installbag(n-1)					
            # 遍历第n-2,n-3……1个环，如果处于已安装状态（0），调用拆卸环函数，使对应环处于已拆卸状态（1）
            for i in range(n-2, 0, -1):	
                if circlestatus[i] == 0:
                    self.uninstallbag(i)
            # 此时第n-1个环处于安装状态，前面n-2个环处于拆卸状态，可以直接将第n个环拆卸下来（状态置为1），并打印该步骤	
            circlestatus[n] = 1
            print('第', count,