翻转数列python实现,求前n项和,并能输出整个数列的案例
这是刷题时遇到的一道题，题目描述：小Q定义了一种数列称为翻转数列:
给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4..., 每隔m个符号翻转一次, 最初符号为'-';。
例如n = 8, m = 2, 数列就是: -1, -2, +3, +4, -5, -6, +7, +8.
而n = 4, m = 1, 数列就是: -1, +2, -3, + 4.
小Q现在希望你能帮他算算前n项和为多少。
如果只需求出N项和的话，这里可以有一个简便思路，观察规律哈，比如n = 8, m = 2, 数列就是: -1, -2, +3, +4, -5, -6, +7, +8.时，
思路1：
对于一次翻转前后的两个子数组， -1, -2, 和+3, +4，+3和-1的和为2，+4和-2的和为2，总和为4，同理对后面的两个子数组求和也是4，也就是说，前后两个不同符号的子数组的和刚好是M*M，那么这样的数组有多少呢，有N／２Ｍ次，所以和为M*N/2
思路2：
对于相隔m个的两个数字数字的正好为M,这样的数字对有N/2个，所以和就为M*N/2啦~~~~是不是so easy呀
好了，python实现如下，这个是把数列输出，然后再求和，另外思路2在里面有体现哦
def isInput(m,n):
c=n/m
d=c%2
if d==0:
return True
else:
return False
def s(m,n):
t=int(n/m)
an=[]
ai=0
for turntime in range(1,t+1):#turntime是翻转次数
for sublen in range(0,m):#sublen是相同符号的子序列长度
ai=ai+1
tt=turntime%2
if tt==0:
an.append(ai)
else:
ci=ai*(-1)
an.append(ci)
print(an)
print(sum(an))
test=[]
for a in an:
if a<0:
test.append(a)
x=len(test)
print(m*x)#这里可以直接计算出结果
m=int(input("请输入M:"))
n=int(input('请输入N:'))
if isInput(m,n)==False:
print('输入不合法')
else:
s(m,n)
补充知识：Python Fibonacci-无穷数列 求第n项及前n项和
Fibonacci数列，又称无穷列表，前n项和为：1,1,2,3,5,8,13,21,34,55…
他可以递归地定义为：
这是一个递归关系，当n大于1时，这个数列的第n项和是前两项之和。利用递归算法可以很简单地解出其解以及前n项和。
# 分段函数 F（n）= {1 n=0; 1 n=1; F(n-1)+F(-2) n>1}
def backValue(n):
if n<=1:
return 1
return backValue(n-1)+backValue(n-2)
n = int(input("输入一个大于 0 的正整数："))
value = [i for i in range(n)]
Fbc_list = []
for i in value:
s = backValue(i)
Fbc_list.append(s)
print("第%s的数为："%n,Fbc_list[-1],"\n无穷列表为：",Fbc_list,"\n前%s项和为："%n,sum(Fbc_list))
以上这篇翻转数列python实现,求前n项和,并能输出整个数列的案例就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了Python变量和数据类型和数据类型的转换,文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的小伙伴可以参考一下2022-09-09
这篇文章主要给大家介绍了关于Python中正反斜杠（‘/’和‘\’）的意义与使用方法，文中通过示例代码介绍的非常详细，对大家学习或者使用Python具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-08-08
splash 是一个python语言编写的用于配合scrapy解析js的库，下面这篇文章主要给大家介绍了关于python3学习之Splash的安装与使用的一些相关资料，文中通过示例代码介绍的非常详细，需要的朋友可以参考下2018-07-07
这篇文章主要介绍的是Python 遍历循环，遍历循环可理解为从遍历结构中逐一提取元素，放在循环变量中，对于所提取的每个元素执行一次语句块。由保留字for和in组成，完整遍历所有元素后结束每次循环，所获得元素放入循环变量，并执行一次语句块，下面就来看文章介绍2021-10-10
这篇文章主要介绍了Python使用qrcode二维码库生成二维码方法详解,需要的朋友可以参考下2020-02-02
本讲再次提及变量和引用对象，就是要让看官对变量和赋值有一个知其然和知其所以然的认识。当然，最后能不能达到此目的，主要看我是不是说的通俗易懂了。如果您没有明白，就说明我说的还不够好，可以联系我，我再为您效劳。2014-09-09
这篇文章主要介绍了Django开发的简易留言板,结合实例形式详细分析了基于Python框架Django开发留言板的具体文件结构、流程步骤与相关操作技巧,需要的朋友可以参考下2018-12-12
Python列表切片赋值是一种将一个列表的特定部分替换为新的元素的操作,本文主要介绍了python列表的切片赋值实现,具有一定的参考价值,感兴趣的可以了解一下2024-03-03
今天小编就为大家分享一篇关于Python逐行读取文件中内容的简单方法，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-02-02
今天小编就为大家分享一篇pyqt 实现QlineEdit 输入密码显示成圆点的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-06-06
最新评论