python 题目:斐波那契数列计算;题目:站队顺…
2018-07-03 01:12:30来源:博客园 阅读 ()
斐波那契数列计算 B
描述
斐波那契数列如下:
F(0) = 0, F(1) = 1
F(n) = F(n-1) + F(n-2)
编写一个计算斐波那契数列的函数,采用递归方式,输出不超过n的所有斐波那契数列元素
调用上述函数,完成如下功能:
用户输入一个整数n,输出所有不超过n的斐波那契数列元素、输出数列的元素和及平均数,输出按照顺序,用英文逗号和空格分割
此题目为自动评阅,请严格按照要求规范输入和输出。
def jebona(n): if n==0: return 0 elif n == 1: return 1 else: return jebona(n-1) + jebona(n-2) n=eval(input()) len = 0 ret = 0 ls=[] for i in range(0,n+1): ret = ret + jebona(i) len += 1 ls.append(str(jebona(i))) ls.append(str(ret)) ls.append(str(ret//len)) print(", ".join(ls))
站队顺序输出
描述
有一群人站队,每人通过一对整数(h, k)来描述,其中h表示人的高度,k表示在此人前面队列中身高不小于此人的总人数。
实现一个算法输出这个队列的正确顺序。
输入:
[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]
输出:
[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]
from operator import itemgetter queue = eval(input()) queue.sort(key = itemgetter(1)) queue.sort(key = itemgetter(0), reverse = True) output = [] for item in queue: output.insert(item[1], item) print(output)
合法括号组合的生成
描述
给定括号的个数n,编写程序生成所有格式正确的括号组合。
def foo(output, open, close, pairs): if open == pairs and close ==pairs: ls.append(output) else: if open<pairs: foo(output+"(", open+1, close, pairs) if close<open: foo(output+")", open, close+1, pairs) n = eval(input()) ls=[] foo('',0,0,n) print(ls)
用户登录(三次机会)
描述
给用户三次输入用户名和密码的机会,要求如下:
1)如输入第一行输入用户名为‘Kate’,第二行输入密码为‘666666’,输出‘登录成功!’,退出程序;
2)当一共有3次输入用户名或密码不正确输出“3次用户名或者密码均有误!退出程序。”。
#name_passwd.py i=0 ret=1 for i in range(0,3): name=input() passwd=input() if name == "Kate" and passwd == "666666": ret = 0; break; if ret == 0: print("登录成功!") else: print("3次用户名或者密码均有误!退出程序。")
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- python3基础之“术语表(2)” 2019-08-13
- python3 之 字符串编码小结(Unicode、utf-8、gbk、gb2312等 2019-08-13
- Python3安装impala 2019-08-13
- 小白如何入门 Python 爬虫? 2019-08-13
- python_字符串方法 2019-08-13
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash