23、编程中的调试、算法分析与继承知识

编程中的调试、算法分析与继承知识

一、调试与递归练习

在编程过程中，我们常常会遇到程序崩溃的情况，比如出现 “segmentation fault” 或 “stack overflow” 错误。这往往是因为忘记了结束条件，或者程序没有朝着结束条件前进。使用调试器可以帮助我们找出问题所在。

下面是一些递归相关的练习：
1. 斐波那契数列函数 ：斐波那契数列的定义为 Fibonacci (1) = 1，Fibonacci (2) = 1，当 n > 2 时，Fibonacci (n) = Fibonacci (n - 1) + Fibonacci (n - 2)。我们可以使用递归来编写这个函数并进行测试。
2. 缩进打印函数 ：编写一个函数 void indent (const char* what, int howMuch) ，该函数会在缩进 howMuch 个空格后打印字符串 what 。如果 howMuch 为 0，则直接打印字符串；否则，打印一个空格并递归调用自身，将 howMuch 减 1。
3. 递归版 pow 函数 ：编写并测试一个递归版本的 pow 函数， pow (a, b) 返回 a 的 b 次幂。
4. 递归版对