循环综合-数列与特殊数问题
第1题-斐波那契数列
在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 3,n ∈ N*)斐波那契 请完成求第n项斐波那契数的程序并输出结果
list1=[6,8,10,20] #n的取值列表list1
numbers = [] #用来存放结果的
#for n in list1: #依次从列表中取出数据赋值给n,求第n项的结果并保存到numbers[]列表中
#请在下面编写代码
def fib(n):
a, b = 1, 1
for i in range(n-1):
a, b = b, a+b
return a
for i in list1:
numbers.append(fib(i))
# ********** End ********** #
print(numbers)
print('\n***********************\n')
第2题-条件数的显示
用while
语句完成程序,输出0
至300
的所有同时为2
、3
和5
的倍数的数。
numbers = []
# ********** Begin ********** #
for x in range(0,301):
if x%2==0 and x%3==0 and x%5==0:
numbers.append(x)
# ********** End ********** #
print(numbers)
print('\n***********************\n')
第3题-素数问题
完成程序,输出100以内的素数。
numbers = [] #存放结果的列表
# ********** Begin ********** #
for x in range(100):
if x<2:
continue
for i in range(2,x):
if x%i==0:
break
else:
numbers.append(x)
# ********** End ********** #
# 请不要修改下面的代码
print(numbers)
print('\n***********************\n')
第4题-数列问题
完成程序,求:1-3!+5!-7!......(-1)n-1(2n-1)!,求前n的项的和。
number=[2,4,5,7,10] #n取值来自列表
result=[] #存放结果的程序
for n in number:
# ********** Begin ********** #
y=1
s=0
for i in range(1,n*2+1):
y*=i
if i%2!=0:
s+=(-1)**(int((i-1)/2))*y
result.append(s)
# ********** End ********** #
print(result)
print('\n***********************\n')
第5题-sin(X)
完成程序,从键盘输入x的值,求
直到最后一项绝对值小于le−7(即10−7)为止(注:x为弧度值)。
from math import *
Number=[pi,pi/2,pi/4] # x的取值
result=[]
for x in Number:
# ********** Begin ********** #
i=-1
ans=0
while 1:
i+=2
s=1
for j in range(1,i+1):
s*=j
if x**i/s<0.0000001:
break
ans+=(-1)**((i-1)/2)*(x**i/s)
result.append(ans)
# ********** End ********** #
for num in result:
print("output=%.10f" %num)
print('\n***********************\n')
第6题-最大公约数与最小公倍数
完成程序,求最大公约数计算。从键盘接收两个整数,编写程序求出这两个整数的最大公约数和最小公倍数。(最大公约数可用辗转相除法求,最小公倍数则用两数的乘积除以最大公约数)例如 输入12 18 输出最大公约数6,最小公倍数为36
Number = [(8,6),(12,18),(15,8),(100,75)]
greatcd = [] #保存最大公约数
for a,b in Number:
# ********** Begin ********** #
if a<b:
a,b=b,a
y=a*b
y=a%b
while y!=0:
a=b
b=y
y=a%b
greatcd.append(b)
# ********** End ********** #
#print('最大公约数为:')
print(greatcd)
rint('\n***********************\n')
重点是循环结构的理解。
求个三连吧。。