p : pole 杆
(height: u32, src_p: &str, des_p: &str, mid_p: &str)
| 2 | |
| 3 | // p : pole 杆 |
| 4 | fn hanoi(height: u32, src_p: &str, des_p: &str, mid_p: &str) { |
| 5 | if height >= 1 { |
| 6 | hanoi(height - 1, src_p, mid_p, des_p); |
| 7 | println!("move disk[{height}] from {src_p} to {des_p}"); |
| 8 | hanoi(height - 1, mid_p, des_p, src_p); |
| 9 | } |
| 10 | } |
| 11 | |
| 12 | fn main() { |
| 13 | hanoi(1, "A", "B", "C"); |