python期末复习

python语言的特点

（1）Python, 是一种面向对象的解释型计算机程序设计语言。
（2）Python的语法十分简洁，大大地提高了开发效率，更容易维护。
（3）Python是一门开源的跨平台语言，拥有丰富的第三方库。

标识符命名规则

（1）只能包含字母、数字 和 下划线。变量名可以以字母或者下划线开头。但是不能以数字开头。
（2）不能包含空格，但可以使用下划线来分隔其中的单词
（3）不能使用Python中的关键字作为变量名
（4）建议使用驼峰命名法，驼峰式命名分为大驼峰（UserName）。和小驼峰（userName）

内置函数

type()返回类型，min()最小值,max()最大值,len()返回长度

else各种用法以及表达含义

（1）if-else 条件表达式，不满足if条件时执行else语句
（2）while-else while循环语句，当while循环完成后执行else语句
（3）for-else for循环语句，当for循环完成后执行else语句
（4）try-except-else try语句，当try语句没有发生异常时执行else语句

Python中列表、元祖、字典、集合的定义

（1）列表是有序序列，用[]表示，列表元素可变数据类型
（2）元祖是有序序列，用()表示，元祖不可变数据类
（3）集合的元素是无序的、互异的，用{}表示，集合是可变数据类型
（4）字典是的元素是键值对:’key:value’，是无序的，用{}表示，字典是可变数据类型

可变数据与不可变数据的基本数据类型

不可变数据有字符串 、元祖 、数字
可变数据有列表 、集合 、字典

定义函数时,判断*args和**kargs参数类型, 分别写出它们数据类型

（1）*args是非关键字可变长度参数,**kargs是关键字可变长度参数
（2）args数据类型是元祖, kargs数据类型是字典

---

1.请编写一个程序，求出2-1000之内的所有素数，并将它们存入一个列表，并打印出总的个数

result = []  
for i in range(2,1000):
    for j in range(2,int(i**0.5)+1):
        if i%j == 0:
            break
   	else:
        result.append(i)
print(len(result))

运行结果：168

---

2.汉诺塔问题：相传印度有座大寺庙，它曾被认为是宇宙的中心。神庙中放置了一块上面插有三根长木钉的木板，

在其中的一根木钉上，由上至下放了64片直径由小至大的圆环形金属片。古印度教的天神指示他的僧侣们将64片金属片全部移至另一根木钉上。移动规则只有两个：
1.在每次的移动中，只能移动一片金属片；
2.过程中任意时刻必须保证金属片小的在上，大的在下；
直到有那么一天，僧侣们能将64片金属片按规则从指定的木钉上全部移至另一根木钉上，那么，世界末日即随之来到，世间的一切终将被毁灭，万物都将至极乐世界。
使用递归的方法完成：

times = 1#计数
n=3#盘子总数
towers = {'A':list(range(n,0,-1)),'B':[],'C':[]}
def hannoi(num,src,dst,temp=None):
    '''
    :param num: 初始柱子盘子数
    :param src: 初始柱子
    :param dst: 目标柱子
    :param temp: 临时柱子
    :return:
    '''
    if num<1:
        return
    global times
    #递归调用函数自身，先把除最后一个盘子之外的所有盘子移动到临时柱子上
    hannoi(num-1,src,temp,dst)
    #初始柱子移动最后一个盘子到目标柱子
    print('The {0} Times move :{1}==>{2} moveValue:{3}'.format(times,src,dst,towers[src][-1]))
    towers[dst].append(towers[src].pop())
    for tower in 'ABC':
        print(tower,':',towers[tower])
    times += 1
    #把除最后一个盘子之外的其他盘子从临时柱子移动到目标柱子上
    hannoi(num - 1, temp, dst, src)
    
#A表示最初放置盘子的柱子，C表示目标柱子，B表示临时柱子
hannoi(n,'A','C','B')

---

3.约瑟夫环问题: 已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列, 返回出列顺序的列表。

方法一：非递归

def yueSeFu(listAll, index, step):
    listNew = []
    index = (index + step) % len(listAll);
    listNew.append(listAll[index])
    size = len(listAll)
    count = 0
    while len(listNew) < size:
        while count < step:
            index = index % size
            curNum = listAll[index]
            if curNum not in listNew:
                count += 1
            index += 1
        listNew.append(curNum)
        count = 0
    return listNew

print(yueSeFu([1,3,5,7,9,11],2,3))

方法二：递归函数

def Yuesefu(listAll, startIndex, m):
    n = len(listAll)
    print("list length:%d" % n)
    if n == 1:
        print("result")
        # print(listAll)
        return listAll
    else:
        while startIndex > n:
            startIndex = startIndex % n
        endIndex = startIndex + m - 1
        while endIndex >= n:
            endIndex = endIndex % n
        listAll.pop(endIndex)
        print(listAll)
        startIndex = endIndex
        nextList = Yuesefu(listAll[:], startIndex, m)
        # print(nextList)
        return nextList

---