[GESP202609 四级] 新汉诺塔 - 题解 - Hydro

0
Hoye SU @ 2026-9-18 23:08:17
1. (f(i))：i 盘 A→B
  
  上面(i-1)盘 A 移动到 C（(g[i-1])）
  
  大盘 A→B（1 步）
  
  (i-1)盘 C 移动到 B（(g[i-1])） (f[i]=g[i-1]+1+g[i-1]=2g[i-1]+1)
2. (g(i))：i 盘 A→C（题目要求）
  
  上面(i-1)盘 A→C（(g[i-1])）
  
  大盘 A→B（1 步）
  
  (i-1)盘 C→A（(f[i-1])）
  
  大盘 B→C（1 步）
  
  (i-1)盘 A→C（(g[i-1])） (g[i]=g[i-1]+1+f[i-1]+1+g[i-1]=2g[i-1]+f[i-1]+2)

View all 1 solutions

ID

32

时间

1000ms

内存

256MiB

难度

5

标签

递交数

已通过

0

上传者