实验7 函数设计与使用-CSDN博客

本文链接：https://blog.csdn.net/super_213_/article/details/143687212

《Python语言程序设计基础》实验报告
题目	计算小明爬楼梯的爬法数量	姓名	姜智浩	日期：2024.11.11
实验目的：（1）理解并熟练使用序列解包。（2）理解递归函数工作原理。（3）能够编写递归函数代码解决实际问题。（4）理解Python字典的用法。（5）养成检查和测试循环结构边界条件的习惯。（6）养成时刻注意各级代码缩进级别的习惯。实验内容：假设一段楼梯共15个台阶，小明一步最多能上3个台阶。编写程序计算小明上这段楼梯一共有多少种方法。要求给出递推法和递归法两种代码。从第15个台阶上往回看，有3种方法可以上来（从第14个台阶上一步迈1个台阶上来，从第13个台阶上一步迈2个台阶上来，从第12个台阶上一步迈3个台阶上来），同理，第14个、13个、12个台阶都可以这样推算，从而得到递归公式f(n) = f(n-1) + f(n-2) + f(n-3)，其中n=15、14、13、...、5、4。然后就是确定这个递归公式的结束条件了，第一个台阶只有1种上法，第二个台阶有2种上法（一步迈2个台阶上去、一步迈1个台阶分两步上去），第三个台阶有4种上法（一步迈3个台阶上去、一步2个台阶+一步1个台阶、一步1个台阶+一步2个台阶、一步迈1个台阶分三步上去）。实验环境： Windows 10/11 + Jupyter Notebook \ PyCharm \ Spyder \ VScode + Python 3.9
实验内容与完成情况：

def climbStairs1(n):
    # 递推法
    a = 1
    b = 2
    c = 4
    for i in range(n-3):
        c, b, a = a+b+c, c, b
    return c

def climbStairs2(n):
    # 递归法
    first3 = {1:1, 2:2, 3:4}
    if n in first3.keys():
        return first3[n]
    else:
        return climbStairs2(n-1) + \
                climbStairs2(n-2) + \
                climbStairs2(n-3)

print(climbStairs1(15))
print(climbStairs2(15))

函数 `climbStairs1`：递推法

实现原理：

初始化三个变量 a、b 和 c，分别表示爬到第 1 阶、第 2 阶和第 4 阶的方法数。
使用一个循环，从第 4 阶开始，逐步计算爬到更高阶的方法数。
在每次循环中，更新 a、b 和 c 的值，使得 c 表示爬到当前阶的方法数。

函数 `climbStairs2`：递归法

实现原理：

使用一个字典 first3 存储前 3 阶楼梯的方法数。
如果输入的 n 在字典中，直接返回对应的方法数。
否则，递归计算爬到 n-1、n-2 和 n-3 阶楼梯的方法数，并求和。

《Python语言程序设计基础》实验报告
题目	抓狐狸游戏设计与实现	姓名	姜智浩	日期：2024.11.11
实验目的：（1）培养分析问题并对进行建模的能力。（2）熟练使用列表解决实际问题。（3）熟练运用选择结构和循环结构解决实际问题。（4）理解带else子句的循环结构执行流程。（5）理解使用异常处理结构约束用户输入的用法。实验内容：编写程序，模拟抓狐狸小游戏。假设一共有一排5个洞口，小狐狸最开始的时候在其中一个洞口，然后玩家随机打开一个洞口，如果里面有狐狸就抓到了。如果洞口里没有狐狸就第二天再来抓，但是第二天狐狸会在玩家来抓之前跳到隔壁洞口里。如果在规定的次数内抓到了狐狸就提前结束游戏并提示成功；如果规定的次数用完还没有抓到狐狸，就结束游戏并提示失败。实验环境： Windows 10/11 + Jupyter Notebook \ PyCharm \ Spyder \ VScode + Python 3.9
实验内容与完成情况：

from random import choice, randrange

def catchMe(n=5, maxStep=10):
    '''模拟抓小狐狸，一共n个洞口，允许抓maxStep次
       如果失败，小狐狸就会跳到隔壁洞口'''
    # n个洞口，有狐狸为1，没有狐狸为0
    positions = [0] * n
    # 狐狸的随机初始位置
    oldPos = randrange(0, n)
    positions[oldPos] = 1
    
    # 抓maxStep次
    while maxStep >= 0:
        maxStep -= 1
        # 这个循环保证用户输入是有效洞口编号
        while True:
            try:
                x = input('请输入洞口编号（0-{0}）：'.format(n-1))
                # 如果输入的不是数字，就会跳转到except部分
                x = int(x)
                # 如果输入的洞口有效，结束这个循环，否则就继续输入
                assert 0 <= x < n
                break
            except:
                #如果输入的不是数字，就执行这里的代码
                print('要按套路来啊，再给你一次机会。')
                
        if positions[x] == 1:
            print('成功，我抓到小狐狸啦。')
            break
        else:
            print('今天又没抓到。')
            
        # 如果这次没抓到，狐狸就跳到隔壁洞口
        if oldPos == n-1:
            newPos = oldPos -1
        elif oldPos == 0:
            newPos = oldPos + 1
        else:
            newPos = oldPos + choice((-1, 1))
        positions[oldPos], positions[newPos] = 0, 1
        oldPos = newPos
    else:
        print('放弃吧，你这样乱试是没有希望的。')

# 启动游戏，开始抓狐狸吧
catchMe()

《Python语言程序设计基础》实验报告
题目	模拟汉诺塔问题	姓名	姜智浩	日期：2024.11.11
实验目的：（1）了解汉诺塔问题。（2）理解函数默认值参数。（3）理解函数递归。（4）熟练运行列表对象的方法。实验内容：据说古代有一个梵塔，塔内有三个底座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个和尚想把这64个盘子从A座移到C座，但每次只能允许移动一个盘子。在移动盘子的过程中可以利用B座，但任何时刻3个座上的盘子都必须始终保持大盘在下、小盘在上的顺序。如果只有一个盘子，则不需要利用B座，直接将盘子从A移动到C即可。编写函数，接收一个表示盘子数量的参数和分别表示源、目标、临时底座的参数，然后输出详细移动步骤和每次移动后三个底座上的盘子分布情况。实验环境： Windows 10/11 + Jupyter Notebook \ PyCharm \ Spyder \ VScode + Python 3.9
实验内容与完成情况：

def hannoi(num, src, dst, temp=None):  #递归算法
    if num < 1:
        return

    global times    #声明用来记录移动次数的变量为全局变量
    # 递归调用函数自身，先把除最后一个盘子之外的所有盘子移动到临时柱子上
    hannoi(num-1, src, temp, dst)
    # 移动最后一个盘子
    print('The {0} Times move:{1}==>{2}'.format(times, src, dst))
    towers[dst].append(towers[src].pop())
    for tower in 'ABC':    #输出3根柱子上的盘子
        print(tower, ':', towers[tower])
    times += 1
    # 把除最后一个盘子之外的其他盘子从临时柱子上移动到目标柱子上
    hannoi(num-1, temp, dst, src)

#用来记录移动次数的变量
times = 1
# 盘子数量
n = 64
towers = {'A':list(range(n, 0, -1)), #初始状态，所有盘子都在A柱上
           'B':[],
           'C':[]
          }
# A表示最初放置盘子的柱子，C是目标柱子，B是临时柱子
hannoi(n, 'A', 'C', 'B')

实现原理

递归函数定义：函数 hannoi 接受四个参数：num（需要移动的盘子数量）、src（源柱子）、dst（目标柱子）、temp（临时柱子）。
递归终止条件：如果 num 小于 1，则直接返回，表示没有盘子需要移动。
递归调用：
- 先将 num-1 个盘子从 src 移动到 temp，使用 dst 作为临时柱子。
- 将第 num 个盘子从 src 移动到 dst。
- 再将 num-1 个盘子从 temp 移动到 dst，使用 src 作为临时柱子。
全局变量：times 用于记录移动的次数，并声明为全局变量。
移动操作：通过 towers 字典来表示三个柱子，每个柱子是一个列表，存储盘子的编号。移动操作通过列表的 pop 和 append 方法实现。
输出：每次移动后，输出当前三个柱子的状态。