![](https://csdnimg.cn/release/download_crawler_static/86330491/bg1.jpg)
1
第3章遍历、迭代与递归
电子信息学院
王文伟 WangWenwei,Dr.‐Ing.
Tel:18971562600
Email:wwwang@aliyun.com
课程QQ群:珞珈EIS数据结构与算法
,
668792335
第3章 遍历、迭代与递归
2
TableofContents
电子信息学院
本
章
位
置
本章首先介绍循环、
遍历、迭代和递归的
相关概念,然后在对
比中分析各自的不同
特性,揭示循环、遍
历、迭代和递归在算
法实现中存在广泛的
应用。
第1章绪论
第2章 C++编程基础
第3章 遍历、迭代与递归
第4章 字符串
第5章 排序算法
第6章 线性表
第7章 栈与队列
第8章 数组和广义表
第9章 树和二叉树
第10章图
第11章 查找算法
第3章 遍历、迭代与递归
3
TableofContents
电子信息学院
3.0简介
3.1循环结构与遍历操作
3.2迭代
3.3递归
第3章 遍历、迭代与递归
4
3.0Introduction
数据处理常要求遍历整个集合。遍历:按照某种次
序访问集合中的所有元素,并且每个元素仅被访问
一次。
复杂问题的求解常包含基本操作的重复运行,重复
基本操作的常用方式有迭代和递归。迭代一般利用
循环结构,通过某种递推式,不断更新变量新值,
直到得到问题的解为止。计算机程序往往用大量的
迭代来解决复杂的问题。
递归则是算法中存在自调用,将大问题化为相同结
构的小问题来求解。递归是一种有效的算法设计方
法,是解决许多复杂问题的重要方法。
第3章 遍历、迭代与递归
5
3.1高级编程语言中的循环结构与遍历操作
重复执行一段代码的最基本方法是将它放在循环
(loop)结构中,循环结构有三个要素:
循环变量、循
环体、循环终止条件。
循环:在满足循环条件时,循环体内的代码被重复运
行,一直到终止条件达到,才结束整个循环结构。
3.1.1
循环结构
for语句的定义格式举例如下:
for(int i=0;i<10;i++){
<语句块>;
}
基于范围的for语句的定义格式举例如下:
for(string&s:args){//enumerable集合
<语句块>;
}
while语句的定义格式举例如下:
inti=0;
while(i<10){
<语句块>;
i++;}