之前的文章,我们给大家分享了不少汉诺塔算法的实现语言,包括C、c++、java、python等,今天我们就来使用go语言来实现一下,需要的小伙伴来参考下吧。
hano.go
- package main
- import (
- "bufio"
- "fmt"
- "os"
- "strconv"
- )
- func main() {
- fmt.Print("输入要移动的盘子数:")
- reader := bufio.NewReader(os.Stdin)
- lool:
- data, _, _ := reader.ReadLine()
- n, err := strconv.Atoi(string(data))
- if err != nil {
- fmt.Println(err)
- goto lool
- }
- hanoi(n, 'A', 'B', 'C')
- }
- func hanoi(n int, a, b, c byte) {
- if n > 1 {
- hanoi(n-1, a, c, b)
- fmt.Printf("%c-->%c/n", a, c)
- hanoi(n-1, b, a, c)
- } else {
- fmt.Printf("%c-->%c/n", a, c)
- }
- }
以上所述就是本文的全部内容了,希望大家能够喜欢。
新闻热点
疑难解答