python提升21-40

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


def taozi(n):
   if n == 1:
       return 1
   else:
       return (taozi(n-1)+1)*2
print taozi(10)

22.两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。
import itertools
for i in itertools.permutations('xyz'):
    if i[0] != 'x' and i[2] != 'x' and i[2] != 'z':
        print('a vs %s, b vs %s, c vs %s' % (i[0], i[1], i[2]))

23.打印出如下图案（菱形）:
n = int(input("请输入行数 n："))
for i in range(0, n):
    a = abs(i - int(n/2))
    b = n - abs(i - int(n/2))
    print(" "*a+"*"*(b-a))

24.有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
a = 2.0
b = 1.0
s = 0
for n in range(1, 21):
    s += a/b
    t = a
    a = a+b
    b = t
print s

25.求1+2!+3!+...+20!的和。
sum = 0
def mul(n):
    if n == 1:
        return 1
    else:
        return n*mul(n-1)

for i in range(1,21):
    sum += mul(i)

print sum
26.利用递归方法求5!。见上

27.利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。
def output(s, l):
    if l==0:
        return
    print s[l-1]
    output(s, l-1)
s = raw_input('Input a string:')
l = len(s)
output(s, l)

28.有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？
def age(n):
    if n == 1:
        return 10
    else:
        return 2 + age(n-1)
print age(5)
29.给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。
n = input('请输入一个多位数：')
x = []
i = 0
while n!=0:
    x.append(n%10)
    i += 1
    n /=10
print i
print x
30.一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。
a = input("输入一个5位数字: ")
b = []
while a != 0:
    b.append(a % 10)
    a /= 10

i = len(b)
if b[0] == b[i-1] and b[1] == b[i-2]:
    print("%s 是回文"% b)
else:
    print("%s 不是回文"% b)
31.请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。
letter = raw_input("please input:")
# while letter  != 'Y':
if letter == 'S':
    print ('please input second letter:')
    letter = raw_input("please input:")
    if letter == 'a':
        print ('Saturday')
    elif letter == 'u':
        print ('Sunday')
    else:
        print ('data error')

elif letter == 'F':
    print ('Friday')

elif letter == 'M':
    print ('Monday')

elif letter == 'T':
    print ('please input second letter')
    letter = raw_input("please input:")

    if letter == 'u':
        print ('Tuesday')
    elif letter == 'h':
        print ('Thursday')
    else:
        print ('data error')

elif letter == 'W':
    print ('Wednesday')
else:
    print ('data error')

32.按相反的顺序输出列表的值。
a = ['one', 'two', 'three', 'four', 'five', 'six', 'seven', 'eight', 'nine', 'ten']
def reverse(a):
    if len(a) == 1:
        print a[0]
    else:
        print a[-1]
        reverse(a[0:-1])
reverse(a)

33.按逗号分隔列表。
L = [1, 2, 3, 4, 5]
L = repr(L)[1:-1]
print L

34.练习函数调用。
def helloworld():
    print "hello world"
def helloworld3():
    for i in range(3):
        helloworld()
if __name__ == '__main__':
    helloworld3()

35.文本颜色设置
class bcolors:
    HEADER = '\033[95m'
    OKBLUE = '\033[94m'
    OKGREEN = '\033[92m'
    WARNING = '\033[93m'
    FAIL = '\033[91m'
    ENDC = '\033[0m'
    BOLD = '\033[1m'
    UNDERLINE = '\033[4m'
print bcolors.WARNING + "警告的颜色字体?" + bcolors.ENDC

36.求100之内的素数。
for i in range(1, 101):
    for j in range(2, i):
        if i % j == 0:
            break
    else:
        print i

37.对10个数进行排序。
a = [1, 3, 4, 5, 65, 6, 5, 4, 4, 3]
for i in range(0,10):
    for j in range(i,10):
        if a[i] > a[j]:
            t = a[i]
            a[i] = a[j]
            a[j] = t
print a

38.求一个3×3的矩阵主对角线元素之和。
marix = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
sum = 0
for i in range(3):
    sum += marix[i][i]
print sum

39.有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
x = [1, 3, 5, 6, 88, 99]
y = int(raw_input("输入数字: "))
x.append(y)
x.sort()
print(x)

40.将一个数组逆序输出。
a = [9,6,5,4,1]
a.reverse()
print a