每个人的Python:数学、算法和游戏编程训练营
上QQ阅读APP看书,第一时间看更新

3.4.2 代码改进——强整数检索上限的寻找

上一小节我们所编写的代码虽然可以正常运行,但是其运行效率并不高,主要是因为我们没有正确地找到循环需要终止的上限,要找到这个上限并不容易,主要是因为循环次数的上限受到两个变量的影响。对于这种场景,有一种非常巧妙的解决方案,我们使用元组来将要进行指数运算的值i和j进行组合,通过栈的方式来管理元组,完全避免多余的循环调用,示例代码如下:

改造后的代码不仅效率得到了提高,逻辑也更加清晰。通过这道题,给我们这样一种启示:如果某个状态是由两个变量共同控制的,我们可以思考是否可以使用元组来处理。