棉猴之语言基础教程-41入门教程次课.pdfVIP

第一部分初级篇

1C++语言基础

1.1C++文件的构成

1.1.1头文件

1.1.2源文件

1.2C++语言基本要素

1.2.1标识符

1.2.2关键字

1.2.3常量

1.2.4变量

1.3数据类型

1.3.1简单数据类型

1.3.2布尔类型

1.3.3数组

1.3.4枚举

1.3.5结构体

1.3.6指针

1.3.7指针与数组

1.3.8自定义类型

1.4运算符

1.4.1赋值运算符

1.4.2算术运算符

1.4.3关系运算符

1.4.4逻辑运算符

1.5表达式

1.5.1逗号表达式

1.5.2三目元表达式

1.6编程训练

2语句

2.1语句的构成

2.2复合语句

2.3分支语句

2.3.1if语句

2.3.2switch语句

2.4循环语句

2.4.1while语句

2.4.2dowhile语句

2.4.3for语句

2.5跳转语句

2.5.1goto语句

2.5.2return语句

2.6编程训练

3面向过程程序设计

3.1函数

3.1.1函数的定义和调用

3.1.2设置函数的默认参数

3.1.3设置数组参数

3.1.4设置指针/参数

3.1.5省略号参数

3.1.6内联函数

3.1.7重载函数

3.1.7函数的递归调用

3.2作用域和生命期

3.3函数模板

3.4编程训练

4面向对象程序设计

4.1类和对象

4.2类模板

4.3异常处理

4.4编程训练

第29课函数的递归调用

3.1.8函数的递归调用

在函数体中直接或间接调用函数本身，称之为函数的递归调用。

递归分为直接递归和间接递归，直接递归是函数直接调用其本身，间

接递归是函数调用另一个函数，而被调用函数又调用了第一个函数。

使用函数递归能够简化复杂的数算。

利用递归“计算n的阶乘”，!n!5=5*4*3*2*1

factorial(5)=5*factorial(4)；

factorial(4)=4*factorial(3)；

factorial(3)=3*factorial(2)；

factorial(2)=2*factorial(1);

factorial(1)=1;

注意事项：

1.在开发程序时，如果有其他算法能解决问题，就不要采用递

归算法，因为递归非常浪费系统资源。

2.对于递归函数来说，必须具有终止条件，的递归将导致

程序。

作业

1.利用for语句实现阶乘运算

2.将本次课涉及到的程序进行修改，函数自变量由用户输入。