Python练习6.9数字组合

题目

由5、6、7、8组成的数字不重复的所有的三位数

题目要求：

求所有由5,6,7,8组成的数字不重复的三位数

不重复的三位数，即不能出现555,566这种

通过分析，可以使用画树的方法来确定要求的三位数的值与个数.

写出代码

class Solution:
    def noRepeatTriplets(self, strs='56789'):
        global n
        first, sub_str = strs[0], strs[1:]
        strs = sub_str + first  # 调换顺序用作下一轮运算时使用
        for i in range(len(sub_str)):
            for x in sub_str[:i] + sub_str[i + 1:]:
                s = first + sub_str[i] + x
                n += 1
                print(s, f'已输出次数：{n}')

        if strs == '56789':  # 再次回到56789则结束运算
            return
        self.noRepeatTriplets(strs)


n = 0
T = Solution()
T.noRepeatTriplets()

注意：python3.x的输出是有（）的
python2.x的输出是没有的