“递归算法”教学设计

设计说明：

递归算法是计算机程序设计算法中的一种重要方法，它指的是一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。理解了递归算法往往使一些实际问题处理起来更加简单明了，这也是计算思维所强调的一种重要的解决问题的方法。在这个理解过程中学生会感到有一些困难。本节课主要使用对比的方法引导学生理解递归算法的作用及执行过程。