java - 创建递归算法

Question

我一直在 Coding Bat 上查看当前的问题:

“我们有由 block 组成的三角形。最上面的一行有 1 个 block ，下一行有 2 个 block ，下一行有 3 个 block ，依此类推。递归地计算(没有循环或乘法) block 的总数在这样一个具有给定行数的三角形中。”

我明白问题是什么，也明白递归是如何工作的。例如，如果给我一个递归函数，我可以手工计算并显示输出结果。

问题实际上是根据给定的问题创建递归函数，例如这个问题。我不确定如何实际设置并递归执行。在实际设置递归问题时是否需要遵循某种规则？我只能找到向您展示递归如何工作的示例，而不是向您展示如何实际解决递归问题。任何有助于理解如何准备编写实际递归算法的帮助将不胜感激。

Answer 1

大致:

1. 总是看题，想办法看能不能分相同类型的子问题。这是第一个提示，你可以可能使用递归。基本上你正在寻找一个更小的实际问题的实例/版本。

   因此，递归采用自上而下的方法(从更复杂的问题案例到更简单的问题案例)。

2. 当你能找到这样的案例时，你应该找出是什么“大”个案和“小”个案与你的关系有你的递归步骤。

3. 最后的事情是找出终止条件或者什么是您要停止的最小或最后一个案例。

您可能知道这一点，但如果不知道，它可能会对您有所帮助。