算法笔记---使用Python

1. 求1+3+5+…+99的和

print(sum(x for x in range(1, 100, 2)))

结果：2500

2. 数值相乘的次数
编写一个函数persistence，它接收一个正参数num并返回将num中的数字相乘，直到得到一个数字时需要的次数，
如persistence(39) ，3*9=27，2*7=14，1*4=4，相乘3次返回3
persistence(999)，9*9*9=729，7*2*9=126，1*2*6=12，1*2=2，相乘4次返回4

def persistence(num):
    count = 0
    n = str(num)
    while len(n) > 1:
        n_num = 1
        for i in n:
            n_num = n_num * int(i)
        n = str(n_num)
        count += 1
    return count


print(persistence(39))
print(persistence(999))

结果：
3
4
3. python中queue模块的使用:队列中的移动平均值
给定一个整数数据流和一个窗口大小,根据滑动窗口的大小,计算其所有整数的移动平均值.