例解如何编写递归程序

递归是一种编程技巧，它允许一个方法在执行过程中调用自身。递归解决的问题可以逐渐分解为更小规模的类似问题，直至简化为基本情况可以直接得出解答。

编写递归程序时，需要考虑四个主要问题：

1. 该问题是否可以用递归方式描述？
2. 递归结束的条件是什么？
3. 递归调用前的准备工作是什么？
4. 递归调用后的收尾工作是什么？

文章通过中国象棋中的“马”跳到棋盘对角的问题来阐释如何编写递归程序。这个例子中，马有四种可行的移动方向，计算从左下角跳到右上角的不同跳法数，可以分成四个小规模的同样问题。

递归的结束条件包括马到达终点或跳出棋盘边界。在每次递归调用前，程序保存当前路径，在递归调用后，程序将路径恢复到上一步的状态。

基于上述思路，编写的Java程序能够输出所有可能的路径，并计算出总的路径数为37种。

测试要失业了？

了解更多

想要了解更多内容？

查看原文：例解如何编写递归程序

文章来源：

麦哲思科技任甲林

扫码关注公众号