第1关:递归求列表元素的和
从键盘输入一个列表,元素为整数,调用递归函数sumLIst(L),求出列表L中所有元素的和,返回和,在主函数中输出。
#二分查找
def binary_search(A, x):
########## begin ##########
# 请在此填写代码,找到x返回索引号,没找到返回-1
low,high=0,len(A)-1
while high>=low:
mid=(high+low)//2
if A[mid]==x:
return mid
elif A[mid]>x:
high=mid-1
else:
low=mid+1
return -1
########## end ##########
import random
random.seed(177) #随机数种子,使得A里面的数固定
#在1到百万的范围内,生成1万个数字
A=[random.randint(1,1000000) for i in range(10000)]
A.sort()
x=int(input())
index=binary_search(A, x)
print(index)
第2关:递归求阶乘
从键盘输入一个整数n(n<10),调用递归函数fac(n),求出整数n的阶乘,返回阶乘,在主函数中输出。
第3关:递归判断回文字符串
输入一个字符串,判断该字符串是不是回文字符串,如果是返回“Yes”,不是返回“No”。
def huiwen(S):
if S==S[::-1]:
return True
return False
#Student End
S = input()
p = huiwen(S)
if p==True:
print("Yes")
else:
print("No")
第4关:递归求组合数C(n,m)
从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数。 从键盘输入整数n,m,计算从n个不同元素中取出m个元素的组合数。
#计算组合数
#Student Start
def C(n,m):
if m==n:
return 1
if m==1:
return n
return C(n-1,m-1)+C(n-1,m)
#Student End
n,m= input().split()
n = int(n)
m = int(m)
p = C(n,m)
print(p)
第5关:递归求最大公约数
从键盘输入两个整数n,m,求出n与m的最大公约数
#计算组合数
#Student Start
def gcd(n,m):
if n%m==0:
return m
return gcd(m,n%m)
#Student End
n,m= input().split()
n = int(n)
m = int(m)
p = gcd(n,m)
print(p)
求求三连啦。。。