第4章　函数和递归

学习目标

• 掌握多参数、单返回值的数学函数的定义和使用方法
• 学会用typedef定义结构体
• 理解函数调用时用实参给形参赋值的过程
• 学会定义局部变量和全局变量
• 理解调用栈和栈帧，学会用gdb查看调用栈并选择栈帧
• 理解地址和指针
• 理解递归定义和递归函数
• 理解可执行文件中的正文段、数据段和BSS段
• 熟悉堆栈段，了解栈溢出的常见原因

运用前3章的知识尽管在理论上已经足以写出所有算法程序了，但实际上稍微复杂一点的程序往往由多个函数组成。函数是“过程式程序设计”的自然产物，但也产生了局部变量、参数传递方式、递归等诸多新的知识点。本章的主要目的在于理解这纷繁复杂的、最后的语法。同时，通过gdb，可以从根本上帮助读者理解，看清事物的本质。最后，通过一些实际的竞赛题目帮助读者学习编写算法程序的一般方法和技巧。