GO语言最右边斜打印二维数组

最新推荐文章于 2023-08-28 08:11:44 发布

原创最新推荐文章于 2023-08-28 08:11:44 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#go语言

GO语言专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用Go语言实现的算法，该算法能够按照螺旋顺序打印一个二维数组的元素。通过递归的方式，从数组的左上角开始，按顺时针方向逐层向内打印，直到所有元素都被遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

例如如下的二维数组

var arr = [][]int{
    {1, 2, 3, 4, 5, 6},
    {7, 8, 9, 10, 11, 12},
    {13, 14, 15, 16, 17, 18},
    {19, 20, 21, 22, 23, 24},
}

依次打印1，2，3，4，5，6，11，16，21，20，19，13，7，8，9，10，15，14

func printArr(arr [][]int, brow int, bcol int, row int, col int) {
	if len(arr) == 0 || row <= 0 || col <= 0 {
		return
	}
	var rowIndex = brow
	var colIndex = bcol
	for colIndex < col {
		fmt.Println(arr[rowIndex][colIndex])
		path = append(path, fmt.Sprintf("%d%d", rowIndex, colIndex))
		colIndex++
	}
	colIndex = colIndex - 1
	for rowIndex < row-1 {
		rowIndex++
		colIndex--
		fmt.Println(arr[rowIndex][colIndex])
		path = append(path, fmt.Sprintf("%d%d", rowIndex, colIndex))
	}
	for colIndex > bcol {
		colIndex--
		fmt.Println(arr[rowIndex][colIndex])
		path = append(path, fmt.Sprintf("%d%d", rowIndex, colIndex))
	}
	for rowIndex > brow+1 {
		rowIndex--
		fmt.Println(arr[rowIndex][colIndex])
		path = append(path, fmt.Sprintf("%d%d", rowIndex, colIndex))
	}
	col = col - 2
	colIndex = colIndex + 1
	row = row - 1
	printArr(arr, rowIndex, colIndex, row, col)
}