python100刷题 21-30

21. 猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

# by_nico 猴子只吃了9次，倒序推
num = 1
for i in range(1,10):
    num = (num+1)*2
print(num)

22. 两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。

# 限制条件越多的项写在最前面判断
m=['a','b','c']
n=[]
for i in range(3):
    if m[i]!='a' and m[i]!='c':
        n.insert(i,'x')
    elif m[i]!='c':
        n.insert(i,'z')
    else:
        n.insert(i,'y')

print('a-%s, b-%s, c-%s' %(n[0], n[1], n[2]))

23. ​ *

    ​ ***
    *****
    *******
    *****
    ​ ***
    ​ * 打印出如图所示的菱形图案。

# 1.by_nico
for i in range(1,8,2):
    print((7-i)//2*' ','*'*i) # 计算出每行前面需要留的空白字符
for j in range(5,0,-2):
    print((7-j)//2*' ','*'*j)
    
# 2.by_nico
for i in range(1,8,2):
    print(('*'*i).center(7))  # 使用字符串自带的方法
for j in range(5,0,-2):
    print(('*'*j).center(7))

24. 有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。

程序分析：请抓住分子与分母的变化规律。

a = 2
b = 1
sum = 0
for i in range(1,21):
    sum = sum +(a/b)
    a,b = a+b,a
print(sum)  

25、求1+2!+3!+...+20!的和。

t = 1
s = 0
for i in range(1,21):
    t = t*i
    s = s + t
print(s)

(2) 参考用递归实现
s=0
def fact(n):
   if n==1:
      return 1
   return n*fact(n-1)

for n in  range(1,21):
   a=fact(n)
   s+=a
print(s)

26、利用递归方法求5!。

def fac_n(n):
    if n==1:
        fn = 1
    else:
        fn = n*fac_n(n-1)
    return fn
number = int(input("请输入要求的阶乘："))
fac_n(number)

27、利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来

def output(s,l):
    if l==0:
       return None
    print (s[l-1])
    output(s,l-1)
 
s = input('Input a string:')
l = len(s)
output(s,l)

28、有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？

def func_age(n):
    if n==1:
        age = 10
    else:
        age = 2+func_age(n-1)
    return age
func_age(5)

29. 给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。
    程序分析：学会分解出每一位数。

n = int(input('输入不多于五位的正整数：'))
s = []
a = 0
while(n!=0):
    s.append(n%10)
    a += 1
    n = n//10
print("输入的数为%d位数" % a)
print(s)

30. 一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。

ss = input ("请输入一个5位数:")
ll = (len(ss)//2)
if ss[:ll] == ss[:ll:-1]:
    print("是回文数")
else:
    print("不是回文数")
    
(2) 其他简便解法
a = input("输入一串数字: ")
b = a[::-1]
if a == b:
    print("%s 是回文数"% a)
else:
    print("%s 不是回文数"% a)