实验目的和要求: 1. 理解函数递归的定义和使用方法; 2. 理解列表概念 并掌握列表的使用。
1青蛙跳台阶的计算
描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。请问该青蛙跳上一个n级的台阶总共有多少种跳法。
输入台阶数,输出一共有多少种跳法
注意:如果运算超时,请思考有什么办法降低时间复杂度。
ls = [1, 2]
def Skipstep(n):
for _ in range(n - 2):
ls.append(ls[-2] + ls[-1])
ls.pop(0) #每入队一个,出队一个,减少内存使用
return (ls[-1])
print(Skipstep(int(input())))
2.列表元素的积
描述
一个由n(n>1)个数字组成的列表 ls,输出一个列表lt,其中lt中第i个元素等于ls中除ls[i]之外所有元素的乘积。
from functools import reduce
ls, lt = eval(input()), []
for i in range(len(ls)):
lstemp = ls.copy()
lstemp.pop(i)
lt.append(reduce(lambda x, y: x * y, lstemp))
print(lt)
3.两数和的目标
描述
给定一个整数列表,在其中找到两个元素使其相加之和等于目标数,并返回两个整数在列表中的下标。如果没有符合条件的数字,返回False,可以假设题目的解唯一。时间复杂度:O(n)
注意:分两次input()分别读入整数列表和目标数;输出采用列表形式
ls = eval(input())
target = int(input())
for i in range(len(ls)):
if target - ls[i] in ls and i != ls.index(target - ls[i]):#第二个测试用例有重复的……
print("[{},{}]".format(i, ls.index(target - ls[i])))
exit()
print(False)