第3章 递归——自己调用自己
递归(Recursion),又译为递回,在数学与计算机科学中,是指在函数的定义中又调用函数自身的方法。递归是一种奇妙的思考问题的方法,通过递归的这种思路,可简化问题的定义。
3.1 从前有座山,山里有座庙
递归一词常用于描述以自相似方法重复事物的过程。例如,当两面镜子相互之间近似平行时,镜中嵌套的图像是以无限递归的形式出现的。
3.1.1 老和尚讲的故事
将时光往前推,在中国还流传着这样一个有趣的故事:
从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?“从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?‘从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?……’”
怎么样?这个故事就是不断重复着老和尚讲的故事,有趣?还是无聊?
不管怎样,这个故事可以不断地重复,一直讲下去。
这就是生活中一个用递归形成的故事。
3.1.2 德罗斯特效应
再来看一张图,如图3-1所示为一张网页的截图,在网页图中又包括相同的一份较
小的截图,在小图中又包含一份更小的截图,……,这样就形成了一幅递归形式的图形。
图3-1所示的图形称为德罗斯特效应(Droste effect),是递归的一种视觉形式,是指一张图片的某个部分与整张图片相同,如此产生无限循环。这种照片是通过名为Mathmap的数学软件制作出来,使用PhotoShop的Droste Effect滤镜也可制作出这种 效果。
程序员思维修炼_教育学/心理学_人文社科_专业资料...但是有一样东西却始终没 有变:我们自己——作为一... 统计思维∶程序员数学之... 暂无评价 162页 ...
(总结)程序员的思维修炼_计算机软件及应用_IT/...(51) 诀窍 9:综合学习与分析学习并重(p51) 积极...(p151) 趣味性很重要(p152) 诀窍 33:为了更好...
educar,字面意思是“被引出” ,即引导出某样东西。... 推理型题分析与总结 122份文档 2015小升初备考... 程序员的数学思维修炼(趣... 暂无评价 29页 ...
尽管技术上有了很多显著的改 变,但有一样东西却... 推理型题分析与总结 78份文档 一起来学广场舞 ... 程序员的数学思维修炼(趣... 暂无评价 29页 ...
程序员修炼 9页 免费程序员的数...数学可以锻炼我们的思维能力,可以帮助我们解决现实中...数学修养与数学知识不一样, 修养需要一个 长期的...
发挥程序设计者严谨,敏锐思维的有效工具,任何的程序...数学修养与数学知识不一样,修养需要一个长期的过程,...修炼一名程序员的职业水准. http://blog.csdn.net...
较为简单的同类问题吗? ” 这就是递归的思维方式...152 程序员的数学 阶乘的递归定义在第 5 章中,...和画帕斯卡三角形时“上面两数相加”的计算是一样的...
程序员修炼_IT/计算机_专业资料。MM说:"我爱你....是在关注这个demo程序作者的思维逻辑,所有程序的本质...职业系统分析员的,即使你天赋不错,必要的数学和逻辑...
程序员的思维修炼_开发认知... 17页 10财富值 ...你应该象读开发指南/教程一样,每个环节都要读,比如...对程序员而言就是逻辑能力(其本质是一个人的数学...
创新思维修炼_教育学/心理学_人文社科_专业资料。...力图通过一定的讨论程序与 规则来保证创造性讨论的... 有人对1900年480项重大创新成果进行了分析,发现从...
热门文档