Task06- 函数与lambda表达式

练习题

1. 怎么给函数编写⽂档？

def MyFirstFunction(name):
    "函数定义过程中name是形参"
    # 因为Ta只是一个形式，表示占据一个参数位置
    print('传递进来的{0}叫做实参，因为Ta是具体的参数值！'.format(name))


MyFirstFunction('老马的程序人生')  
# 传递进来的老马的程序人生叫做实参，因为Ta是具体的参数值！

print(MyFirstFunction.__doc__)  
# 函数定义过程中name是形参

help(MyFirstFunction)
# Help on function MyFirstFunction in module __main__:
# MyFirstFunction(name)
#    函数定义过程中name是形参

2. 怎么给函数参数和返回值注解？

• 在函数的形参后用冒号说明参数值，类型等

3. 闭包中，怎么对数字、字符串、元组等不可变元素更新。

• 如果要修改闭包作用域中的变量则需要 nonlocal 关键字

4. 分别根据每一行的首元素和尾元素大小对二维列表 a = [[6, 5], [3, 7], [2, 8]] 排序。(利用lambda表达式)

a=[[6, 5], [3, 7], [2, 8]] 
print(a)
x = sorted(a, key=lambda a: a[0], reverse=False)
print("按照首字符正序排列："+str(x))
x = sorted(a, key=lambda a: a[0], reverse=True)
print("按照首字符逆序排列："+str(x))
x = sorted(a, key=lambda a: a[1], reverse=False)
print("按照尾字符正序排列："+str(x))
x = sorted(a, key=lambda a: a[1], reverse=True)
print("按照尾字符逆序排列："+str(x))

5. 利用python解决汉诺塔问题？

有a、b、c三根柱子，在a柱子上从下往上按照大小顺序摞着64片圆盘，把圆盘从下面开始按大小顺序重新摆放在c柱子上，尝试用函数来模拟解决的过程。（提示：将问题简化为已经成功地将a柱上面的63个盘子移到了b柱）

解题思路

采用递归

• 当n=1时，H(1)=1,即A—>C；

• 当n=2时，H(2)=3,即A—>B,A—>C,B—>C;

• 当n>2时，可以将第1个盘子到第n-1个盘子看成一个整体为①，这样就仍为两个盘子：

• 第一步：①从A—>B：共H(n-1)步;

• 第二步：n 从A—>C：共1步;

• 第三步：①从B—>C：共H(n-1)步.

把上63个看成整体，可便于理解

代码：

def Hanoi(n,a,b,c):
    if n == 1:
        print(str(a)+"移动到"+str(c))
    else:
        Hanoi(n-1, a, c, b)# 把上面（n-1）个盘子从A移到B
        Hanoi(1, a, b, c)# 最底下的1个盘子，从A移到C
        Hanoi(n-1, b, a, c)# 把（n-1）个盘子从B移到C
Hanoi(64, 'a', 'b', 'c')