题目描述：
不知何人在沙盘上写了这样一些字符串：
A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
你能找出其中的规律并写所有的数列AN吗？
样例输入复制
3 样例输出复制
ABACABA这个题目找到规律，可以用递归的方法来很好的解决：
1：A——〉AB——〉AB+A——〉ABA
2：ABA——〉ABAC——〉ABAC+ABA——〉ABACABA
3:ABACABA——〉ABACABAD——〉ABACABAD+ABACABA——〉ABACABADABACABA
观察得出：下一个字符是上一个字符添加上下一个字母再加上上一个字符串的反序；
python用递归的方法代码如下图：
输出结果如图：
这是递归的简单应用。这个用python写起来还是很轻松的。
同样的题目用C语言实现就麻烦很多：
C语言代码实现如下图：
输出结果如图：
比较一下，同样的解决方法，python用9行就能解决，但C语言要用30行。解决同样的问题，用python可以很快实现，代码量非常少，使用python时，更多的是思考问题，实现问题的解决方法，你能想到的方法，python都有工具帮你实现。
而使用C语言时明显感觉工具不够好使，你得先创造出工具，更多的时间、脑力花在了思考代码实现、创造工具上。
| 留言与评论（共有 0 条评论） “” |
