Python每日一练——第15天：大衍数列（蓝桥真题）

---

---

《100天精通Python》专栏推荐白嫖80g Python全栈视频

《100天精通Python从入门到就业》：本专栏专门针对零基础和需要进阶提升的同学所准备的一套完整教学，从0到100的不断进阶深入，后续还有实战项目，轻松应对面试，专栏订阅地址：https://blog.csdn.net/yuan2019035055/category_11466020.html

• 优点：订阅限时9.9付费专栏进入千人全栈VIP答疑群，作者优先解答机会（代码指导、远程服务），群里大佬众多可以抱团取暖（大厂内推机会）！
• 专栏福利：简历指导、招聘内推、每周送实体书、80G全栈学习视频、300本IT电子书：Python、Java、前端、大数据、数据库、算法、爬虫、数据分析、机器学习、面试题库等等
  
  

1. 算法描述

• 中国古代文献中，曾记载过“大衍数列”,主要用于解释中国传统文化中的太极衍生原理。
• 它的前几项是:0、2、4、8、12、18、24、32、40、50 .….其规律是:偶数项，是序号平方再除2，奇数项，是序号平方减1再除2。
• 打印大衍数列的前100项。

2. 算法分析

大衍数列前几项给它标上序号：

序号：1、2、3、4、 5、 6、 7、 8、 9、 10
数列：0、2、4、8、12、18、24、32、40、50

序号的平方除以2，很接近数列对应项的数值：

序号：1 2 3 4 5 6 7 8 9 10
序号平方/2：0.5 2 4.5 8 12.5 18 24.5 32 40.5 50
数列：0、2、4、8、12、18、24、32、40、50

对比一下计算后的结果与大衍数列发现，在序号为：1、3、5、7、9的位置的数值按照序号的平方的一半计算方式要比对应大衍数量位置的值多0.5。而在2、4、6、8、10的位置完全相同。

推断为奇偶数列：

• 当序列号i为奇数时，数值为( i * i - 1)/2
• 当序列号i为偶数时，数值为( i * i ) /2

3. 算法思路

题目中说对与偶数项，是序号平方再除2，写成python表达式就是，i * i //2 , 奇数项，是序号平方减1再除2，写成python表达式就是，(i * i) // 2, 知道了这两个表达式，下一步就是判断第i项是偶数项，还是奇数项目，如果是偶数项，输出i * i // 2, 如果是奇数项 ，输出 (i * i) // 2。

2. 代码实现

实现代码📝：

for i in range(1, 101):
    # 如果是奇数
    if i % 2 == 0:
        print(int(i ** 2 - 1 / 2))
    # 如果是偶数
    else:
        print(int((i ** 2) / 2))

运行结果👇：