基本信息

---

下载

文档摘要

---

从计算思维的视角辨析算法中的递归与迭代

算法思维是计算思维的一个方面，而在计算机科学中，基于递归和迭代的思维方式在算法和程序设计中广泛应用，是算法思维的重要构成部分。因此，信息技术学科教师在基础课教学中辨析递归与迭代算法，将其作为发展学生计算思维的一项内容，值得探索和实践。

递归算法与迭代算法概述

无论是使用计算机还是日常解决问题，人们往往会碰到这样一些情况：一个问题刚开始难以解决，但可以将其简化后再尝试解决;如果这样解决问题的过程可以重复进行，待解决的问题最终会变得容易处理。在算法和程序设计中，这样的过程引出了两种不同的方法：递归和迭代。

递归算法蕴含着计算机学科的一些基本思想方法，它能为某