avatar
文章
10
标签
12
分类
3
Home
About
Categories
Tags
Links
List
  • 歌单
  • 番剧
  • Galgame
  • 书单
Alphazer01214’s Blog厦门大学校外实训题解集
Home
About
Categories
Tags
Links
List
  • 歌单
  • 番剧
  • Galgame
  • 书单

厦门大学校外实训题解集

发表于2025-06-28|更新于2025-06-28
|总字数:0|阅读时长:1分钟|浏览量:
文章作者: Alpha_零能
文章链接: http://alphazer01214.github.io/2025/06/28/%E5%8E%A6%E9%97%A8%E5%A4%A7%E5%AD%A6%E6%A0%A1%E5%A4%96%E5%AE%9E%E8%AE%AD%E9%A2%98%E8%A7%A3%E9%9B%86/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 Alphazer01214’s Blog!
下一篇
厦门大学程序设计实践题解集
1. 汉诺塔描述 有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆: 每次只能移动一个圆盘; 大盘不能叠在小盘上面。 提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上述两条规则。 问:如何移?最少要移动多少次? 解法 移动函数move():第n个圆盘,由x盘移到y盘 搜索函数dfs():将n个圆盘,从x盘->借助y盘->移动到z盘 123456789101112131415161718cnt = 0def move(n: int, x: str, y: str): cnt += 1 print(f"{cnt}: move {n} from {x} to {y}") def dfs(n: int, x: str, y: str, z: str): if n == 1: # 最后一个直接移动到目标 ...
avatar
Alpha_零能
实用主义 | 兴趣使然
文章
10
标签
12
分类
3
Follow Me
公告
Welcome to my blog
最新文章
厦门大学校外实训题解集2025-06-28
厦门大学程序设计实践题解集2025-06-28
算法学习笔记——动态规划与字符串2025-01-22
算法学习笔记——动态规划与背包问题2025-01-21
算法学习笔记——生成搜索二叉树2025-01-20
©2025 By Alpha_零能
框架 Hexo|主题 Butterfly