python迷宫问题_Python 练习题：走迷宫

听过部分Python程序员说，不用学递归。黄哥觉得是不对的，如果程序员不掌握递归算法

，那是自费武功。下面是走迷宫golang代码，希望有兴趣的朋友，用Python 写一遍，初学者顺便学习一下递归回溯解决迷宫问题。

package main

// 该代码由黄哥Python培训 黄哥所写 咨询qq:1465376564

import (

"fmt"

)

func valid(grid [][]int, row int, column int) bool {

// 验证可以不可以通行

if row >= 0 && row < len(grid) && column >= 0 && column < len(grid[0]) && grid[row][column] == 1 {

return true

}

return false

}

func walk(grid [][]int, x int, y int) bool {

// 递归退出

if x == len(grid)-1 && y == len(grid[0])-1 {

fmt.Println(grid)

return true

}

// 递归部分

if valid(grid, x, y) {

grid[x][y] = 2

if !walk(grid, x, y+1) {

// 回溯到原位置

grid[x][y] = 1

} else if !walk(grid, x-1, y) {

// 回溯到原位置

grid[x][y] = 1

} else if !walk(grid, x, y-1) {

// 回溯到原位置

grid[x][y] = 1

} else if !walk(grid, x+1, y) {

// 回溯到原位置

grid[x][y] = 1

} else {

return false

}

}

return true

}

func main() {

// 迷宫：1表示通路、0是墙

grid := [][]int{

{1, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1},

{1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 0, 0, 1},

{0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0},

{1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1},

{1, 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 1},

{1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1},

{1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},

{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1},

}

fmt.Println(walk(grid, 0, 0))

}

216小时学会Python

值乎答疑。值乎 - 说点儿有用的