logo语音 中间递归第一讲
LOGO公开课课件
要求：打开LOGO程序，根据教师口令，编写相应命令 前进80步、右转90度， 前进80步、右转90度， 前进80步、右转90度，
前进80步、右转90度。
保存网页中的图片
学 做 着
FD 80 RT 90 FD 80 RT 90 FD 80 RT 90 FD 80 RT 90 仔细观察这四组命令，有什么共同点？
②选择“桌 面”选项
图2-8
保存网页的类型
①在桌面空白的地方击 右键，选择“属性” ④选择图片存 放的位置
③单击
请你把本节课收集到的资料 在word文档里按文字、声音、图 片、网页等类型列出来，并在电 脑中找到这些相应的文件，看谁 找得又准又快。
⑤选择图片 ⑥单击“打开”
⑦单击
图2-9
将图片设置成桌面背景
保存网页中的图片
学 做 着
只要使用一条重复命令，小海龟就能完成同样的 任务。
保存网页中的图片
FD 80 RT 90 FD 80 RT 90 FD 80 RT 90 FD 80 RT 90 同一组命令重复了4次； 每画完一条命令向右旋转90 度，画完正方形刚好回到原 方向，刚 好向右共旋转360度。
将网页添加到收藏夹中与将网页保存在 “我的文档”中有什么区别呢？试说一说你的 发现。
保存整个网页
（1）保存整个网页时，在“保存类 型”一栏中还有好几种保存类型供你选择。 如图2-8所示，请你试试看，找出各种保 存类型的区别的代表的意义。
（2）从网上保存的图片，我们可以 用它来美化电脑桌面。方法如图2-9 所示。
复习学过的命令
①前进命令( ②后退命令（ ③右转命令（ FD ) ） ）
LT（ 左转命令 ）
SETPC（ SETBG（ CS （ ） ） ）
递归算法详解 字母塔
递归算法详解字母塔1、啥是递归算法呢？递归算法啊，就像是一个神奇的魔法。
比如说，你想要数一堆苹果，你可以一个一个地数，这是最普通的办法。
但是递归算法呢，就像是你找了个小助手，这个小助手和你做一样的事儿，不过是在更小的一堆苹果里数。
打个比方，你有100个苹果，你可以先让小助手去数其中的50个，然后你再加上另外50个的数量。
这个小助手呢，他又可以找更小的小助手去数他那50个苹果里的一部分，就这样一层一层地找小助手，直到最后能很轻松地数完。
在计算机里，递归算法就是一个函数不断调用它自己来解决问题。
就像是俄罗斯套娃一样，一个套一个，不过每个娃娃都在做差不多的事儿，只是规模越来越小。
2、那字母塔又是啥呢？字母塔啊，就像是用字母堆起来的小塔。
比如说，我们要堆一个简单的字母塔，像这样：AABAABCBAABCDCBA这个字母塔有个特点，每一行的字母是对称的，而且字母是按照顺序来的，从A开始，越来越多，然后又越来越少回到A。
3、递归算法咋用来构建字母塔呢？（1）我们得先想明白这个字母塔的规律。
你看啊，最上面是一个A，然后下一行就是ABA，这就像是在A的两边加了个B。
再下一行呢，就是在ABA的两边加了个C。
这个规律我们就可以用递归来表示。
（2）我们可以写一个函数，这个函数接受一个参数，这个参数就是表示这是第几行。
比如说，第一行就传1进去，第二行就传2进去。
（3）在这个函数里呢，如果传进去的参数是1，那就直接返回A。
如果不是1呢，就先调用这个函数自己，不过传进去的参数要减1，得到上一行的字母串。
然后再在这个上一行的字母串两边加上对应的字母。
比如说，第3行的时候，先得到第2行的ABA，然后在两边加上C，就得到ABCBA了。
4、举个代码的小例子（这里用Python来举例哈）pythondef letter_tower(n):if n == 1:return 'A'else:prev = letter_tower(n - 1)new_letter = chr(ord('A') + n - 1)return new_letter + prev + new_letterfor i in range(1, 5):print(letter_tower(i).center(2 i - 1))在这个代码里，letter_tower函数就是用递归的方式来构建字母塔的。
第2课-LOGO基本命令PPT课件
4
绘制”H”
• CS (清屏复位) • FD120（前进120步） • BK60（后退60步) • RT90（右转90度） • FD60（前进60步) • LT90（右转90度） • FD60（前进60度） • BK120（后退120步）
screen
FD
前进
For word
BK
后退
back
RT
右转
right
13
实践与创新
• 使用多种方法绘制下面的椅子图形，看看 你有几种方法？
14
9
ห้องสมุดไป่ตู้0
一点通
• 在LOGO的命令中，可以一 次输入几条动作命令，但各 条命令之间别忘了加个空格。
11
练一练
• 让小海龟画个长方形
• FD 60 RT 90 • FD 120 RT 90 • FD 60 RT 90 • FD 120(HOME)
12
命令名
命令含义 英文表示
CS
清屏复位 clean
第2课 LOGO基本命令
一.绘制三角形 二.绘制“H”形 三.绘制正方形
1
如何绘制三角形？
• SS（全文字屏显示） • FD60 (前进60步) • RT90(右转90度） • FD100（前进100步） • HOME（复位键）
2
3
一点通
• 1.输入命令后，要按一下回车键， 命令才能执行。
• 2.命令与其后的步长，角度等数字 间要用空格间隔开。
5
6
练一练
• 画图后再命令窗口键入：CLEAN, 然后再输入：CT，看看会出现什 么呢？
Lecture02 递归：镜子
数组查找
• 查找数组的最大项
• 二叉查找 • 查找第K个最大值
– 迭代、递归
if(anArray has only one item) { maxArray(anArray) is the item in anArray } else if(anArray has more than one item) { maxArray(anArray) is the max of maxArray(left half of anArray) and maxArray(right half of anArray) }
递归解决方案
• N!（Lecture01中已完成）
递归解决方案
• 箱式跟踪式跟踪递归方法的执行情况的一种系统方法， 通过箱式跟踪，不但能理解递归，还可调试递归方法。
• 箱式跟踪
– 在递归方法中标记各个递归调用 – 在执行过程中，用一个新箱表示各个方法调用 – 绘制一个箭头，从启动递归过程的语句指向第一个 箱，从发出调用的箱指向新建箱 – 执行方法体 – 取消当前箱，并沿箭头返回调用该方法的箱 EG.3! （P96）
《数据结构（Java版）（第3版）》
逆置字符串
• 去掉第一个字符
– writeBackward(s)
程序跟踪P100：writeBackward() writeBackward2()
《数据结构（Java版）（第3版）》
计数
• 兔子繁殖（Fibonacci序列） • 组织游行队伍* • Spock的困惑
递归将一个复杂的问题分解为一些更小的问题这些小问题与初始问题的类型完全相同即镜像为非常复杂的问题提供简单而灵活的解决方案当试图新建递归解决方案时要牢记以下4个问题
OutLine
乌龟画图命令集2012.5.1版
logo命令绘图初始化命令 DRAW前进命令 FD 步数后退命令 BK 步数左转命令 LT 度数右转命令 RT 度数提笔命令 PU落笔命令 PD笔擦命令 PE PD解除隐龟命令 HT显龟命令 ST回家命令 HOME清屏命令 CS 清除屏幕上的图形，并使海龟回到“家”，头朝上CLEAN 清除屏幕上的图形，且不改变海龟的状态SETBG <颜色代码>：设置屏幕的颜色。
1-15SETPC <颜色代码>：设置画笔的颜色。
SETW <笔的宽度>: 设置笔的粗细。
笔的宽度的取值范围为1-999。
FILL 着色命令当前画笔的颜色PU 抬笔PD 落笔HT 藏龟ST 显龟CS 清屏SS 图文混合屏FS 全图形屏TS 全文字屏TO……END - 过程头、尾EDIT ALL 进入编辑部EDIT 过程名编辑 F2退出HOME 回家有线REPEAT 重复WAIT 等待 0.01秒tell 1~15 ST BK 50 分身龟空心矩形：stamprect 参数1 参数2空心椭圆：stampoval 横向半径纵向半径1、用重复命令画正多边形格式：REPEAT 边数[FD 边长 RT 360/边数]2、用重复命令画长方形格式：REPEAT 2 [FD 边长1 RT 90 FD 边长2 RT 90]3、用重复命令画平行四边形格式：REPEAT 2 [FD 边长1 RT 角1 FD 边长2 RT 180-角1]4、用重复命令画菱形格式：REPEAT 2 [FD 边长 RT 角1 FD 边长 RT 180-角1]5、用重复命令画圆形格式：REPEAT 36 [RT 5 FD R*0.174 RT 5]6、用重复命令画弧①右弧：REPEAT 弧的度数/10 [RT 5 FD R*0.174 RT 5] ②左弧：REPEAT弧的度数/10 [LT 5 FD R*0.174 LT 5]7、用重复命令画多角星格式:REPEAT 角数 [FD 步长 RT 角度]8、用重复命令画空心多角形格式:REPEAT 角数[FD 边长 RT 720/角数 FD 边长 LT 360/角数]1、重复嵌套的方法:REPEAT 4 [REPEAT 4 [FD 100 RT 90] RT 90]2、画叶方法：REPEAT 2 [REPEAT 弧的度数/10[RT 5 FD R*0.174 RT 5]RT 180-弧的度数]3、多弧顺绕成花方法：repeat 花的瓣数[弧 lt 弧的度数-360/花的瓣数]4、多弧反绕成花方法：REPEAT 花的瓣数 [弧 LT弧的度数+360/花的瓣数]0 1 2 3 4 5 6 7黑深蓝绿青深红紫棕灰白8 9 10 11 12 13 14 15深灰浅蓝浅绿浅青浅红浅紫黄白多龟绘图1、呼叫命令：ASK用法1：ASK 海龟代号 [命令组]用法2：ASK [海龟代号表] [命令组]作用：呼叫一个或多个海龟执行[命令组]中的命令。
递归软件学院PPT课件
27
第27页/共39页
例如HR(3,1,2,3)，递归算法的执行过程及结果如 下：
1→3 1→2 3→2 1→3 2→1
28
第28页/共39页
递归过程的实现与堆栈
实现递归的系统工作栈由系统管理； 也可自己设计基于栈的非递归程序。
24
第24页/共39页
例：汉诺塔游戏
一块铜板上有三根金刚石柱，柱上放有N个大小 不等的金盘。目标是把左面柱上的金盘移动到右 面柱上，移动过程中一次只能移动一个盘子，不 允许大盘放在小盘上面，只能借助中间柱。
25
第25页/共39页
递归算法的思想： 1. 以C柱为临时柱，从A柱将1至N-1号盘移至B
堆栈常用的操作： 1）CREATS ( S )：建立一个堆栈 S; 2）S x : 元素 x 进栈； 3）x S : 元素 x 出栈； 4）StackEmpty(S): 若 S 为空，返回1.
29
第29页/共39页
基于堆栈的非递归算法
堆栈存储递归调用的返回路径 堆栈元素为四元组(n,i,j,k)
16
第16页/共39页
递归过程的调用分为外部调用和内部调用。
main() f(n) f(0)
f(n-1)
f(1)
调用
调用点 Pn
Pn-1
Pn-2
P0
…
返回
17
第17页/共39页
为保证递归调用正确，要解决参数传递和返回地址问题，系统使用 “递 归工作栈” 来解决。
调用时执行入栈操作保存现场，返回时执行出栈操作恢复现场。 现场（工作记录）：
18
第三册下信息技术课件-第1课 认识小海龟——初识logo语言 粤教版
• 今天，我们请来了一位小画 家——小海龟，来帮我们完成 这个任务。
学习导航
• Logo语言是中小学生十分喜爱的一种计算机 程序设计语言，它里面有一个小能手——小 海龟。小海龟本领高强，会唱歌，会画画， 多才多艺。通过Logo语言，我们可以指挥小 海龟在屏幕上画出丰富多彩的图画，奏出 美妙动听的音乐。
颜色。 • 4、 Logo语言的发展历程及主要特征。
五、思考练习
• 1、启动Logo系统的方法
• 第一步：单击（ ）。 • 第二步：移动鼠标到（ ）。 • 第三步：移动鼠标到（ ） • 第四步：移动鼠标到（ ）并单击。 • 2、说说Logo窗口由几个部分组成的。
活动一、启动Logo系统
活动二、认识Logo窗口 ❖菜 单 栏 ❖工 具 栏
❖绘图窗口 ❖小海龟
常用工具按钮
❖命令窗口 ❖提 示 符
打保打 开存印
背 画笔ቤተ መጻሕፍቲ ባይዱ景 颜色
继暂 中 续停 断
帮 助
活动三、退出Logo系统
关闭
四、知识回顾
• 1、启动、退出Logo系统的方法。 • 2、 Logo系统界面组成。 • 3、设置小海龟的颜色及系统绘图区的背景
LOGO语言入门篇
第一章新朋友——小海龟第一课小海龟的家小朋友们好，我是小海龟，我想和大家成为好朋友。
既然是好朋友，我们就要相互认识和了解。
我先在这里做一下自我介绍，我今年五岁，我的本领可大呢，我会画矩形、圆形、三角形还有好多好多五颜六色的图形呢。
小朋友们你们呢，都叫什么名字啊，你们有什么本领呢？啊……我知道了。
好了，我宣布我们成为好朋友。
我的好朋友们，我想先邀请大家来我家做客。
谁想来，快！和我一起进入小海龟的世界吧……在桌面上找到“小海龟”图标，然后用鼠标双击。
用鼠标双击“小海龟”图标后，小朋友们就会看到一个窗口被打开。
小朋友们，这就是我的家，好看吧。
：）如果不想和小海龟玩了，要怎么离开这个窗口退出来呢，很容易，在“命令”窗口上有一个钮，按下它，会弹出一个对话框中，选择“确定”按钮，按下它就可以了。
第二课指令盘设置小朋友们，如何让小海龟听你的话进行移动呢？那就要看看你的本事了。
下面的“命令”窗口，有一个控制器，小朋友们可以通过这个控制器来控制小海龟的动作。
好了，来看看控制器上面都有什么吧。
如果想让小海龟前进，就要用这个按钮啊。
这是让小海龟后退确的噢。
想让小海龟左转就要用到它了。
想让小海龟右转就要用到它了。
这个小框框是做什么用的呢？其实很简单，小朋友向让小海龟向前走、向后退、左转或右转，这小海龟都可以办到，可是要走多少、要旋转多少角度呢。
对了，就是通过这个小框来告诉小海龟的。
小朋友们可以在这个小框中输入想让小海龟走的距离和想让小海龟旋转的角度，之后再按一下前进、后退或是左转和右转钮，小海龟就会听你的话移动了。
这里面有好多小海龟常用的命令，小朋友们可以让小海龟做更多的“事情”了。
在“常用命令”框中选择要执行的命令，然后按下钮就可以了。
如果想擦掉小海龟画的所有线条，用它就行了。
可以让小海龟回到最开始的位置，在这里，我们叫小海龟“回家”。
如果按了这个按钮，小海龟走过的地方就不会有痕迹。
如果按了这个按钮，小海龟走过的地方就会出显线条了。
清华大学出版社信息技术六年级上册logo1-8课教案
第1单元走进海龟乐园一、单元概述从本单元，学生开始系统学习Logo 语言。
本单元由引言、课文和单元小结三个部分组成。
引言部分：介绍了Logo 语言中的主角——小海龟和它的作品，借此激发学生的学习欲望和学习兴趣。
课文部分：由“海龟出场”、“进退有道”、“虚实得当”、“宝石花开”、“红星闪闪”五课组成，学生将会了解Logo 语言的学习平台——PC Logo系统，掌握基本的绘图命令和重复命令，并能用它们画出简单而美丽的彩色图形。
单元小结：很简练地概括了本单元的知识点，是对本单元学习内容的很好总结。
二、学习目标遵循小学生的学习心理和学习特征，以简捷有趣的任务引导学生走进Logo 语言的乐园，在完成任务的过程中逐步了解Logo 语言，掌握它的绘图命令，并画出简单而美丽的图形。
三、重点难点教学重点：让学生接触并了解Logo 语言及其应用平台PC Logo 系统，掌握FD、RT、PU 等基本的绘图命令和重复、填色命令，并使用它们画出图形。
教学难点：难点：重复命令的使用，正多边形和正多角星的画法，以及学生创造性思维的培养。
四、学时安排6课时。
第1课海龟出场——认识PC logo系统教学目标学会FD、BK、RT、LT、CS 等基本的绘图命令，并能灵活地运用。
了解并掌握Logo 语言绘画的方法和技巧。
培养学生的逻辑抽象思维能力。
教学设计一、课堂引入本课是学生在学习信息技术知识后第一次接触计算机语言这一神秘的领域，而Logo 语言则是他们进入这一领域最好的向导。
通过引导学生认识PC Logo 系统的操作界面和使用环境以及运行其自带的小程序，使同学们对Logo 语言建立起初步的感性认识，为后面课程的学习做好铺垫和准备。
二、新授1.启动PC logo2.布置训练场地。
3.改变“图形窗口”和“命令窗口”的布局。
三、方法总结与打开其他软件的步骤相同。
可以改变海龟的笔触颜色和背景颜色。
各个窗口可以自由改变布局。
四、练习学生练习打开PC logo的自带程序。
六年级上学期PC LOGO系统教案
六年级上学期PC LOGO系统教案第一章：PC LOGO系统概述1.1 教学目标了解PC LOGO系统的基本功能和特点学会使用PC LOGO系统的基本命令和操作界面1.2 教学内容PC LOGO系统的起源和发展PC LOGO系统的基本功能和特点PC LOGO系统的基本命令和操作界面1.3 教学步骤1.3.1 导入：向学生介绍PC LOGO系统的背景和重要性。
1.3.2 讲解：讲解PC LOGO系统的基本功能和特点，展示PC LOGO系统的操作界面。
1.3.3 演示：通过示例演示PC LOGO系统的基本命令和操作。
1.3.4 练习：让学生动手操作PC LOGO系统，尝试执行基本命令。
1.4 作业布置让学生制作一份PC LOGO系统的功能介绍海报。
第二章：PC LOGO基本命令2.1 教学目标学会使用PC LOGO系统的绘图命令学会使用PC LOGO系统的控制命令2.2 教学内容PC LOGO系统的绘图命令：前进、后退、左转、右转、画笔大小、画笔颜色等PC LOGO系统的控制命令：重复、如果-、等待等2.3 教学步骤2.3.1 导入：回顾上一章的内容，引导学生学习PC LOGO系统的绘图和控制命令。
2.3.2 讲解：讲解PC LOGO系统的绘图和控制命令的用法和示例。
2.3.3 演示：通过示例演示PC LOGO系统的绘图和控制命令的实际效果。
2.3.4 练习：让学生动手操作PC LOGO系统，尝试执行绘图和控制命令。
2.4 作业布置让学生编写一段PC LOGO程序，实现一个简单的图形绘制。
第三章：PC LOGO绘图技巧3.1 教学目标学会使用PC LOGO系统的绘图工具学会使用PC LOGO系统的绘图函数3.2 教学内容PC LOGO系统的绘图工具：画笔、橡皮擦等PC LOGO系统的绘图函数：正方形、圆形、直线等3.3 教学步骤3.3.1 导入：回顾上一章的内容，引导学生学习PC LOGO系统的绘图工具和函数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
中间递归第一讲
中间递归过程
TO A :X
IF :X > 4 STOP
TYPE :X
A :X + 1
TYPE :X
END
执行：A 1
TO B :X
IF :X > 4 STOP
TYPE :X
A :X + 1
PR :X + 1
END
执行：B 1
TO C :X
IF :X > 4 PR :X STOP
TYPE :X
C :X + 1
TYPE :X
END
执行：C 1
TO D :X
IF :X > 4 PR " STOP
TYPE :X
D :X + 1
TYPE :X + 1
END
执行：D 1
TO E :X
IF :X > 4 STOP
TYPE "A
E :X + 1
TYPE "B
END
执行：E 1
TO F :X
IF :X > 4 TYPE CHAR 64 + :X STOP
TYPE CHAR 64 + :X
F :X + 1
TYPE CHAR 64 + :X
END
执行：F 1
TO G :X
IF :X > 4 PR " STOP
TYPE 64 + :X
G :X + 1
TYPE 90 - :X
END
执行：G 1