神奇的尾递归
发布时间:2015.09.25 浏览次数:4117
“递归”是LOGO语言中功能非常强大的运算方式,“递归”运算有:尾递归、首递归、中间递归等多种形式,其中以最为简单的是尾递归。
那么尾递归是什么意思呢,举个例子吧,“和尚讲故事“就是最简单的讲故事”递归“现象。按照这样的方式讲故事,会没完没了地重复下去……
从前有座山,山上有座庙,庙里有一个老和尚和一个小和尚。一天老和尚给小和尚讲故事说:从前有座山,山上有座庙,庙里有一个老和尚和一个小和尚。一天老和尚给小和尚……
“尾递归“就是这样没完没了、不断重复的过程。下面这个程序就是使用”尾递归“在屏幕上不断地画星星。
这个程序不难理解,下面的WJX画单个五角星,上面的WJXN在调用WJX画1个五角生后,让小海龟摆正方向,移向右上方,落笔,后面的“尾递归“再次调用自己。这样就一次又一次地画出满屏幕无数的五角星。
运用尾递归,简单的几行命令就能画出和以往大不一样的图形,同学们,快来试试吧!