神奇的递归算法.pptxVIP

神奇的递归算法;1;;;;;;;我们只需要利用画笔模块将图形移动的轨迹绘制出来即可！;Explore：认识递归算法;;;; 在使用Scratch编程时，如果在一个自定义积木中直接或间接地调用了自身，那么这样的调用方式就称为递归调用，也就是递归算法的运用。; 设计一个计算阶乘的算法，输入一个自然数n，计算它的阶乘n！的值。 ; 一个自然数的阶乘是所有小于和等于该数的自然数的积，并且规定0的阶乘为1。自然数n的阶乘写作n！。比如，1的阶乘1！=；2的阶乘2！=1×2；3的阶乘3=1×2×3；……以此类推，n的阶乘n!=1×2×3×…×n。 ;;; 在解决实际问题时，有 些问题能够被分解为规模更小的子问题，并且这些小问题和大问题一样有着相似的结构和解决方法，这种情况就适合使用递归方法编程求解问题。比如绘制分形图。;Explain：绘制谢尔宾斯基三角形;1.画出基本形状。 这个分形图的基本形状就是一个等边三角形。首先创建一个名为“谢尔宾斯基三角形”的模块，参数为“边长”，是要绘制的等边三角形的边长。然后在一个“重复执行……次”的循环体内依次向左旋转120°画出一个等边三角形。;新建自定义模块：谢尔宾斯基三角形（参数为边长）; 在代码中的“重复执行3次”循环指令内部的第一行加上递归调用，指令是“谢尔宾斯基三角形（边长/2）”。 ; 在入口程序中，设置画笔颜色的大小、角色的初识方向和位置，以及调用“谢尔宾斯基三角形”模块。;;Extend：绘制谢尔宾斯基地毯;; 尝试着着用Scratch绘制出谢尔宾斯基地毯吧！ ;Evaluate：总结与评价;想一想： 你理解递归的用法了吗，递归除了应用于绘制分形图还可以帮助我们做些什么？