python程序设计实验报告:
一.小明爬楼梯
1.实验名称:
小明爬楼梯
2.实验目的:
1、理解并熟练使用序列解包。
2、理解递归函数工作原理。
3、能够编写递归函数代码解决实际问题。
4、理解 Python 字典的用法。
3.实验原理:
假设一段楼梯共 15 个台阶,小明一步最多能上 3 个台阶。编写程序计算小明上这段楼
梯一共有多少种方法。要求给出递推法和递归法两种代码。
4.仪器与材料:
PC机,pycharm。
5.实验步骤(代码):
递推法:
def count_ways_iterative(steps):
# 创建一个列表用于存储每个台阶的上法数
ways = [0] * (steps + 1)
# 初始条件:0个台阶有一种上法(不走)
ways[0] = 1
# 递推计算每个台阶的上法数
for i in range(1, steps + 1):
# 当前台阶的上法数等于前三个台阶的上法数之和
ways[i] = ways[i - 1] + ways[i - 2] + ways[i - 3]
return ways[steps]
# 测试
total_ways = count_ways_iterative(15)
print(f"小明上 15 个台阶的总方法数(递推法):{total_ways}")
递归法:
def count_ways_recursive(n): # 递归法
first3 = {1: 1, 2: 2, 3: 4}
if n in first3.keys():
return first3[n]
else:
return count_ways_recursive(n - 1) + count_ways_recursive(n - 2) + count_ways_recursive(n - 3)
print(f"小明上 15 个台阶的总方法数(递归法):{count_ways_recursive(15)}")
6.问题即讨论
这两个版本的代码分别使用了递推法和递归法来计算小明上楼梯的方法总数。递推法通过迭代计算每个台阶的上法数,而递归法则通过递归调用函数实现。递推法在性能上通常更优,因为它避免了重复计算。递归法在理解上更直观,但可能在计算大数值时效率较低。可以根据实际需求选择合适的方法。
7.运行结果