本书从一些经典算法出发，为读者展示了100个Python趣味编程实例。本书共12章，涵盖趣味算法入门、趣味数学问题、各种趣味整数、趣味分数、趣味素数、趣味逻辑推理、趣味游戏、趣味数组、趣味函数递归、定理与猜想、趣味图形及其他趣味问题。本书取材注重趣味性与实用性，内容涵盖Python编程的基础知识和常用算法，讲解时给出了实例的详细分析与代码实现，并对重点代码做了详细注释，还针对涉及的知识点做了拓展讲解。本书实例丰富，讲解通俗易懂，代码可读性及实操性强，适合Python编程的初学者和爱好者阅读，也适合算法设计爱好者阅读。另外，本书还可作为Python教学参考书。

广告语：

专为Python初学者量身打造！详解100个趣味编程算法实例，培养编程兴趣，拓宽编程思维，提高编程能力和算法设计能力。实例代码完备，注释详尽，均通过了测试可以正常运行

　　当前，随着人工智能的发展，Python成为深受程序员欢迎的编程语言。它是一门面向对象的解释型动态编程语言，其语法灵活，容易上手。通过对Python语言的学习，读者可以采用编程的方式解决实际生活中的许多问题。
　　本书以通俗易懂的语言详尽地介绍了用Python语言编写的100个算法实例。这些实例大体上按照“问题描述→问题分析→算法设计→确定程序框架→程序编码实现→运行结果→问题拓展”的流程进行讲解，每个实例又根据实际需要有所取舍。这些实例兼顾了趣味性、实用性和可操作性，而且大多是围绕一些经典算法问题展开的。
　　相信通过学习和演练本书中的实例，读者可以极大地提高编程兴趣，拓宽编程思维，提高编程能力和算法设计能力，体会程序设计的乐趣，最终解决生活和工作中的相关问题。
本书特色
　　1．实例详解
　　本书用通俗易懂的语言详细介绍Python编程的100个常见算法实例。在介绍实例如何实现的同时将程序开发的基本原理、方法和技术融入其中，并对涉及的Python模块做了详细的扩展讲解。
　　2．趣味性强
　　本书选取的实例都是趣味性较强的例子，可以极大地提高读者的编程兴趣，让读者能充分感受到学习Python编程的乐趣和魅力。
　　3．代码详尽
　　本书所有实例代码完整，注释详尽，流程图规范，而且均通过了测试，可以正常运行，便于读者自己动手编写并验证每一个实例程序。
　　4．讲解透彻
　　本书内容按照不同类型的趣味问题进行分类，力求将每一类问题都能讲解透彻，并总结出解决同类问题的一般规律，以便读者在遇到类似问题时可以快速解决。
　　5．注重基础
　　本书在注重实例趣味性的基础上还加强了Python语言的语法知识讲解，对解决问题时涉及的重要知识点进行详尽说明，并提供相关的方法及操作示例。
　　6．拓展训练
　　本书中的很多实例都提供了拓展训练，旨在帮助读者拓展编程思维，从而在碰到实际问题时能举一反三、融会贯通，有思路去解决。
本书内容
　　第1章为趣味算法入门，通过一些经典算法的介绍，带领读者走进计算机算法的世界，让读者学会使用Python语言实现一个算法。
　　第2章为趣味数学问题，从与生活相关的一些小例子中抽象出数学公式，再用Python语言将这些模型化的数学问题表达出来，并得出问题的求解答案。
　　第3章为各种趣味整数，对各类整数问题进行详细讲解，让读者体会到数学之美。
　　第4章为趣味分数，讲述各类与分数相关的趣味问题，并带领读者掌握相关算法。
　　第5章为趣味素数，介绍判别素数的方法及几种特殊素数的验证方法，让读者做到学以致用。
　　第6章为趣味逻辑推理，提供几个有趣的小故事，引导读者进行分析判断，并使用Python语言来实现，以及表达逻辑推理的过程，从而求解出最终答案。
　　第7章为趣味游戏，使用Python语言编写几个小游戏，通过趣味小游戏带领读者学习编程，从而激发读者的学习兴趣，培养读者的逻辑思维。
　　第8章为趣味数组，讲解Python语言中列表（数组）的使用方法及相关的编程技巧。
　　第9章为趣味函数递归，深入阐述Python语言中递归的概念，将递归融入各个问题的讲解中，让读者理解递归的思想，学会使用递归思想来解决实际问题。
　　第10章为定理与猜想，使用Python语言对常用的一些定理和猜想进行验证。
　　第11章为趣味图形，演示如何使用Python语言绘制出一些简单而又常用的图形，帮助读者掌握使用Python绘图的技巧，同时介绍具有绘图功能的相关Python模块。
　　第12章为其他趣味问题，介绍一些综合性较强的编程问题，以提高读者的编程动手能力。
本书配套资源
　　本书涉及的所有实例源代码文件及拓展程序文件需要读者自行下载。请在华章官网www.hzbook.com上搜索到本书，然后单击“资料下载”按钮，即可在本书页面上找到“配书资源”下载链接。
本书读者对象
* Python编程初学者；
* Python编程爱好者；
* 程序设计爱好者；
* 算法设计爱好者；
* 高校理工科专业的学生；
* 培训机构的学员。
售后支持
　　由于作者水平所限，加之写作时间有限，书中可能还存有一些疏漏和不当之处，敬请各位读者指正。阅读本书时若有疑问，请发E-mail到hzbook2017@163.com。

　　刘河飞
　　2020年8月

计算机\程序设计

内容简介
人生苦短，我用Python！学习Python，就从趣学Python算法开始吧！算法源于生活，又可以改变生活。本书专为Python初学者量身打造，内容涵盖Python编程的基础知识和常用算法，是初学算法设计与实现的极佳选择。本书可以帮助读者培养编程兴趣，拓宽编程思维，提高编程能力和算法设计能力。
本书从一些经典算法出发，介绍了100个趣味编程实例。这些实例大体按照“问题描述→问题分析→算法设计→确定程序框架→程序编码实现→运行结果→问题拓展”的流程进行讲解。本书不但分析了每个实例的实现过程及算法设计思路，而且还给出了程序流程图，让读者可以直观地理解算法设计的整体思路。另外，这些实例都给出了详细的实现代码，并对核心代码做了详细注释，方便读者阅读和理解。
本书共12章，内容涵盖趣味算法入门、趣味数学问题、各种趣味整数、趣味分数、趣味素数、趣味逻辑推理、趣味游戏、趣味数组、趣味函数递归、定理与猜想、趣味图形及其他趣味问题。
本书实例丰富，讲解通俗易懂，代码可读性强，适合Python编程的初学者和爱好者阅读，也适合算法设计爱好者阅读。另外，本书还可作为相关院校的Python教学参考书。

前言
第1章 趣味算法入门 1
1.1 抓交通肇事犯 1
1.2 兔子产子 4
1.3 牛顿迭代法求方程根 6
1.4 百钱百鸡 9
1.5 借书方案知多少 14
1.6 打鱼还是晒网 17
1.7 最佳存款方案 23
1.8 冒泡排序 24
1.9 折半查找 29
1.10 数制转换 33
第2章 趣味数学问题 39
2.1 三色球 39
2.2 出售金鱼 41
2.3 求车速 43
2.4 个人所得税 46
2.5 存钱 51
2.6 分糖果 54
2.7 爱因斯坦的数学题 57
2.8 猜牌术 59
2.9 舍罕王的失算 62
2.10 马克思手稿中的数学题 64
2.11 换分币 66
第3章 各种趣味整数 69
3.1 回文数 69
3.2 水仙花数 72
3.3 阿姆斯特朗数 74
3.4 完数 76
3.5 亲密数 79
3.6 自守数 82
3.7 高次方数的尾数 85
3.8 黑洞数 87
3.9 勾股数 90
3.10 不重复的3位数 94
第4章 趣味分数 96
4.1 将真分数分解为埃及分数 96
4.2 列出真分数序列 101
4.3 多项式之和 105
4.4 最大公约数 107
4.5 最小公倍数 111
4.6 歌星大奖赛 115
4.7 分数比较 121
4.8 计算分数的精确值 125
第5章 趣味素数 128
5.1 素数 128
5.2 哥德巴赫猜想 134
5.3 要发就发 139
5.4 可逆素数 142
5.5 回文素数 146
5.6 孪生素数 148
5.7 梅森素数 151
第6章 趣味逻辑推理 153
6.1 谁家孩子跑得最慢 153
6.2 新郎和新娘 157
6.3 谁在说谎 159
6.4 谁是窃贼 162
6.5 旅客国籍 165
6.6 委派任务 171
6.7 谜语博士的难题 173
6.7.1 谜语博士的难题（一） 173
6.7.2 谜语博士的难题（二） 176
6.8 黑与白 180
第7章 趣味游戏 183
7.1 黑白子交换 183
7.2 自动发牌 189
7.3 常胜将军 192
7.4 人机猜数 193
7.5 搬山游戏 197
7.6 抢30游戏 200
7.7 24点游戏 204
7.8 掷骰子 210
第8章 趣味数组 214
8.1 平分7筐鱼 214
8.2 农夫过河 216
8.3 矩阵转置 222
8.4 狼追兔子 227
8.5 选美比赛 228
8.6 邮票组合 231
8.7 魔方阵 232
8.8 马踏棋盘 237
8.9 删除“*”符号 243
8.10 在指定位置插入字符 247
第9章 趣味函数递归 249
9.1 猴子吃桃 249
9.2 杨辉三角形 251
9.3 卡布列克常数 255
9.4 递归解决年龄问题 259
9.5 递归解决分鱼问题 263
9.6 汉诺塔问题 267
9.7 逆序输出数字 271
第10章 定理与猜想 277
10.1 尼科彻斯定理 277
10.2 奇数平方的有趣性质 281
10.3 回文数的形成 282
10.4 四方定理 285
10.5 角谷猜想 289
10.6 π的近似值 291
第11章 趣味图形 294
11.1 画直线 294
11.2 画圆和圆弧 302
11.3 画彩色图形 304
11.4 绘制余弦曲线 306
11.5 绘制空心圆 313
11.6 绘制空心菱形 315
11.7 填充彩色图形 318
11.8 绘制饼状图 320
第12章 其他趣味问题 323
12.1 约瑟夫环 323
12.2 数据加密 326
12.3 三色旗 329
12.4 双色球 334
12.5 填表格 336
12.6 求出符合要求的素数 340
12.7 统计学生成绩 346