第7章函数与指针7.1 1递归函数7.2函数重载7.3指针和函数7.4带参数的main()函数7.5内联函数7.6无参函数7.7void和const类型的指针
0 第7章 函数与指针 • 7.1 递归函数 • 7.2 函数重载 • 7.3 指针和函数 • 7.4 带参数的main()函数 • 7.5 内联函数 • 7.6 无参函数 • 7.7 void和const类型的指针
本章目标掌握递归函数掌握函数重载2.+美(>3、理解指针和函数的几种关系
1 本章目标 ➢ 1、掌握递归函数 ➢ 2、掌握函数重载 ➢ 3、理解指针和函数的几种关系
7.1递归函数C++中,允许函数进行递归调用。递归调用:允许一个函数直接或间接地调用自身。若一个函数体内直接包含了调用该函数本身的语句,则称为一直接递归调用,该函数是直接递归函数。一若一个函数体内间接包含对自己的调用,则称为一一间接递归调用,该函数是间接递归函数
2 7.1 递归函数 • C++中,允许函数进行递归调用。 • 递归调用:允许一个函数直接或间接地调用自身。 • 若一个函数体内直接包含了调用该函数本身的语句,则 称为——直接递归调用,该函数是直接递归函数。 • 若一个函数体内间接包含对自己的调用,则称为——间 接递归调用,该函数是间接递归函数
7.1递归函数递归算法一个直接或间接地调用自身的算法称为递归算法。使用递归函数的优点:程序方便简洁,可读性好。编写递归函数的两要素:(1)递归定义的公式(2)递归终止的条件
3 7.1 递归函数 • 递归算法 一个直接或间接地调用自身的算法称为递归算法。 • 使用递归函数的优点: 程序方便简洁,可读性好。 • 编写递归函数的两要素: • (1)递归定义的公式 • (2)递归终止的条件
7.1递归函数例7-1:采用递归算法求n!算法:由阶乘的概念可以写出其递归的定义0! = 1n! = n * (n-1)!
4 7.1 递归函数 例7-1:采用递归算法求n! 算法:由阶乘的概念可以写出其递归的定义 0! = 1 n! = n * (n-1)!