Python入门教程（BlenderPython）-练习题穷举算法-实例01

题目：有四个数字（1、2、3、4），能组成多少个互不相同且无重复数字的三位数？各是多少？

分析：

第一次拆分需求：1. 无重复数字；2. 互不相同。

01 无重复数字，需要对个、十、百位的数字分别进行判断，仅当三位数字均不相同，才会组合成三位数。

继续拆分：

• 如何获得所有可能数字？

三位数：123，124，134，234…

可以发现，四个数字（1、2、3、4）都可能出现在个、十、百位上，因此可以通过循环嵌套，来组合出所有可能性。

for i in range(1,5): # i 是百位
    for j in range(1,5): # i 是十位
        for k in range(1,5): # k 是个位
            print(i, j, k)

• 如何对三位数的个、十、百位进行判断？

既然已经使用了i、j、k分别代表百、十、个位了，那做一个不重复的判断就显得很简单了。

for i in range(1,5): # i 是百位
    for j in range(1,5): # i 是十位
        for k in range(1,5): # k 是个位
            if(i != j and j != k and k != i) :
                print(i, j, k)

该方法又被称为穷举算法，通过列举所有可能的情况来寻找问题的解决方案。它的核心思想是将问题的所有可能解逐一列举出来，然后逐一判断，找出满足条件的解。

02 互不相同，从01步骤组合出来的三位数，需要确认和历史收录数字均不相同，才会收录。

由于三位数是通过循环自动生成的，因此本来就已经具备互不相同的属性了。

答案：

for i in range(1,5): # i 是百位
    for j in range(1,5): # i 是十位
        for k in range(1,5): # k 是个位
            if(i != j and j != k and k != i) :
                print(i, j, k)

感兴趣的小伙伴可以加入我们的频道：​​​​​​​练习实例01 - 乐述云享 (aleshu.com)

这里可以实时交流不懂的地方，欢迎小伙伴们来讨论：【频道】Python入门教程（BlenderPython） - 乐述云享 (aleshu.com)