实验二，汉诺塔

编写程序，用递归方法实现汉诺塔问题。

def hanoi(n, a, b, c):
    if n > 0:
        hanoi(n-1, a, c, b)
        print("盘子从%s移动到%s" % (a, c))
        hanoi(n-1, b, a, c)

n=eval(input("请输入汉诺塔个数："))

hanoi(n, "A", "B", "C")

编写程序，实现排序（冒泡和选择算法）。

n=int(input('请输入元素个数:'))
num=[]
for i in range(0,n):
    x1=input("请输入第{}个元素".format(i+1))
    num.append(x1)
print(num)
print("冒泡排序结果为：")
for i in range(0,len(num)):
    for j in range(0,len(num)-1-i):
        if num[j]>num[j+1]:
            num[j],num[j+1]=num[j+1],num[j]
print(num)
print("选择排序结果为：")
for i in range(0,len(num)):
    for j in range(i,len(num)):
        if num[i]>num[j]:
            num[i],num[j]=num[j],num[i]
print(num)

 写一个函数，函数带两个参数，一个是接收的邮件内容，一个参数是rate设定的垃圾邮件包含垃圾字符的百分比，对给定的邮件内容（假设内容只有文本内容）进行分类，提示邮件为“垃圾邮件”或“正常邮件”。例如：评判标准为：文本内容中有超过30%的字符是“【】，。*&%￥#@！（）：”这些字符就判定为垃圾邮件。

5.def a(n,rate):
    k1=0.0
    k2=0.0
    for i in n:
        k1=k1+1
        if (i in '【】，。*&%￥#@！（）：'):
            k2=k2+1

    rate=float(k2/k1)
    print("垃圾比例：",rate)
    if rate>=0.3:
        print("垃圾邮件")
    else:
        print("正常邮件")
s=input("输入邮件内容：")
a(s,0)