Python笔记----冒泡算法和斐波那契数列

原创于 2017-12-14 09:56:28 发布 · 349 阅读

2 ·

CC 4.0 BY-SA版权

Python 专栏收录该内容

8 篇文章

订阅专栏

本文介绍冒泡排序算法实现及斐波那契数列的递归算法。通过具体实例演示了如何使用冒泡算法对一组无序数进行排序，并详细解释了斐波那契数列的生成过程及其递归算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.冒泡算法

利用冒泡算法将无序数列进行从小到大有序排列，当第一次循环时，j=1,i=range(0,8),依次将相邻两书进行大小比较并将大数后移。以此类推。

li = [11,22,33,5556,67,354,567,21,56]

for j in range(1,len(li)):
    for i in range(len(li)-j):
        if li[i] > li[i+1]:
            temp = li[i]
            li[i] = li[i+1]
            li[i+1] = temp
print li

2.斐波那契数列

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584
斐波那契数列就是这么一串数字，第一第二个数为0，1，后面的数字为前两数之和，依此类推。

现在，我们利用递归算法来求出斐波那契数列中的第31个数。递归算法我的简单理解就是循环调用定义的函数。

num = 0
def xx(a1,a2):
    global num
    num += 1
    if num == 31:
        return a1
    a3 = a1 + a2
    ret = xx(a2,a3)
    return ret
a = xx(0,1)
print a