第一篇 基本能力的编程实验 第3章 简单递归的编程实验

使用递归方法（回溯法）求解男子经过的瓷砖数。

3.2 用递归算法求问题解的实验范例

    3.2.1 Red and Black

    

---

3.3 求解递归数据的实验范例

     3.3.1 Symmetric Order

设长度非递减的字符串序列为s[1]..s[n]。对称的输出方式是最短的字符串在顶部和底部，最长的在中间，上半部分的字串是长度递增，下半部分的字串是长度递减。

自上而下输出行号为奇数的一半串，即先输出s[n]s[n-2]...s[1]（n为奇数时为s[n]s[n-2]...s[2]）；

自上而下输出行号为偶数的另一半串，即后输出s[2]s[4]...s[n-1]（n为奇数时为s[1]s[3]...s[n-1]）；

 

一般情况应先尽量寻找非递归的数学解析式（例如递推方程）或者贪心方法。如果无法找到，再考虑递归方法，避免“舍近求远”。