面向对象程序设计 第三章 函数
目录
主要内容:
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
标签:第三章,函数,递归函数,C++,面向对象,程序设计,重载,内联 From: https://www.cnblogs.com/DanRan02/p/17046268.html