概述 前文中讲解了递归的运行机制，并讲解了简单的递归情况。从程序设计的角度来将，递归其实是现代程序设计不可或缺的一种方法，对于很多问题，用递归可能是一种较为合适的解决方法。但是如何设计递归需要设计或者求解出递推公式，才能转换为递归，其中的重点是设计递推公式。本文如下部分讲解三个例子，一个是人人皆知的汉诺塔，一个是求排列，一个是求整数划分，重点讲解如何设计递归公式。更详细的代码请见我的github 例1：汉诺塔 汉诺塔是学程序设计的童鞋必备的一环，其约束为：始终保持小圆盘不能在大圆盘之上，从一根柱子一到另一根柱子，中间可以借助一根柱子，示意图如图1所示： 图1:汉诺塔示意图，摘自维基百科 直觉上这应该是一个递归问题，但是如何设计递推公式是很多童鞋觉得比较头疼的问题。设计递推公式的本质就是形式化...阅读全文
多米诺骨牌 image.png 结果： image.png 分析过程： 准备一个二维数组存储每个阶段的状态结果值 将问题分解为前一个骨块和下一个骨块左右的关系 找到递推关系 result[0] = append(result[0], int64(math.Max(float64(result[0][i]+node.Rnext.L), float64(result[1][i]+node.Lnext.L)))) result[1] = append(result[1], int64(math.Max(float64(result[0][i]+node.Rnext.R), float64(result[1][i]+node.Lnext.R)))) golang代码： package main im...阅读全文
5263. 二维网格迁移 给你一个 n 行 m 列的二维网格 grid 和一个整数 k。你需要将 grid 迁移 k 次。 每次「迁移」操作将会引发下述活动： 位于 grid[i][j] 的元素将会移动到 grid[i][j + 1]。 位于 grid[i][m - 1] 的元素将会移动到 grid[i + 1][0]。 位于 grid[n - 1][m - 1] 的元素将会移动到 grid[0][0]。 请你返回 k 次迁移操作后最终得到的 二维网格。 拿golang刷题简直有病 执行结果：通过 执行用时 :32 ms, 在所有 golang 提交中击败了100.00%的用户 内存消耗 :6.2 MB, 在所有 golang 提交中击败了100.00%的用户 func pos(n int,...阅读全文
