![每个人的Python:数学、算法和游戏编程训练营](https://wfqqreader-1252317822.image.myqcloud.com/cover/137/44510137/b_44510137.jpg)
上QQ阅读APP看书,第一时间看更新
编程实现——查找顺次数
查找顺次数首先需要理解如何构造顺次数。顺次数的构造规则是比较简单的,根据题目要求,我们只需要在指定的范围内进行顺次数的构造即可,示例代码如下:
![](https://epubservercos.yuewen.com/33C5B1/23721678209556606/epubprivate/OEBPS/Images/Figure-T71_29576.jpg?sign=1739041282-KLHEMadAAAP7G73E0shRQwI2qqdl1g5R-0-ce12b4e0f67a1492f8bbcccc132db357)
如以上代码所示,我们首先从1到9进行遍历,每次遍历取出的数字作为顺次数的最高位数字,之后根据顺次数的定义依次往最高位后面补充数字,最终构造的顺次数只要在输入的范围内,就进行记录,最后对记录的列表进行排序即可。
你可能发现了,其实顺次数的个数是有限的,一共只有36个,本题也非常适合使用查表法解决,代码如下:
![](https://epubservercos.yuewen.com/33C5B1/23721678209556606/epubprivate/OEBPS/Images/Figure-T71_29578.jpg?sign=1739041282-Npv86q1Rry0MAgzq51H0ZSFv6b8bQ2vK-0-a3c138536c1941f24292a2e5640cfdb1)
其实,看似“笨”的方法有时候反而是最优的方法,一段程序的优劣很多时候取决于其所在的应用场景,毕竟编程是一门应用类的科学。