Python-100例(5-6) 排序&斐波那契数列

最新推荐文章于 2022-11-12 22:40:23 发布

原创

最新推荐文章于 2022-11-12 22:40:23 发布 · 786 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Python #排序 #斐波那契数量

本文介绍了Python中排序和斐波那契数列的实现，包括手动排序、内置函数排序、递归与迭代的斐波那契数列计算，并强调了迭代实现的效率优势。

前面分享的四道题目如下：

Python-100 | 练习题 01 & 列表推导式
Python-100 练习题 02
Python-100 练习题 03 完全平方数
Python-100 练习题 04 判断天数

这次是分享 Python-100 例的第五和第六题，分别是排序和斐波那契数列问题，这两道题目其实都是非常常见的问题，特别是后者，一般会在数据结构的教程中，讲述到递归这个知识点的时候作为例题进行介绍的。

Example-5 排序

题目：输入三个整数 x,y,z，请把这三个数由小到大输出。

思路

考虑令 x 保存最小的数值，即先令 x 分别和 y，z 作比较，通过比较后，x变成最小值，接着 y 和 z 比较，即可完成排序

代码实现

代码实现上有两种，一种就是手动实现排序过程，另一种就是采用内置函数。

def sort_numbers_1():
    x = int(input('integer:\n'))
    y = int(input('integer:\n'))
    z = int(input('integer:\n'))
    print('input numbers: x=%d, y=%d, z=%d' % (x, y, z))
    if x > y:
        x, y = y, x
    if x > z:
        x, z = z, x
    if y > z:
        y, z = z, y