面向对象程序设计 第三章 函数

面向对象程序设计 第三章 函数

目录

主要内容：

1.函数的定义与使用

2.内联函数

3.函数重载

4.使用C++系统函数

学习建议：

1.使用调试工具跟踪函数的调用与返回

2.分析递归函数的执行过程

 

1.函数的定义与调用的语法

本处只阐述C++相对于C语言更加新的用法。

1.形参前可以加取址符，使得内存里该变量的值真的随函数内的运算而改变。

 

 2.递归函数的实际应用

例题1：

 

 

实际上，分析中的公式也可以理解为：

　　循环n次，每次决策这个人用不用被选上，用就是k-1，不用就是k

（n是人数，k是需要被选择的人数，人和人之间是不同的）

 

Solution:

 

 

 

例题2：汉诺塔问题

 

 

 

预防晕递归的有效方法：把部分操作看作整体操作，坚信自己的递归函数可以完成他的使命。

　　以上方法在汉诺塔问题、归并排序、快速排序等算法中有着重要的作用，使用以上思想，虽然搞不明白递归的每一步，但是却可以完成题目的要求。

 

 

Solution：

 

 

3.函数的细节问题

 

 

 

 

 

 

 

 

 

 4.函数的内联、重载与系统函数的调用

内联函数：

1.内联函数需要在定义函数的时候在关键字前面加上“inline”；

2.内联函数的使用准则：比较简单的函数（调用函数的时间代价比函数内的计算还要大），并且内联函数内不能有循环语句；

 

 

函数重载：

 

 

 

 系统函数：

 

 C++还有许多其他的系统函数，功能特别强大。

---

Written by DanRan02

2023.1.12