文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 程序员的数学思维修炼(趣味解读)样章
侵权投诉

程序员的数学思维修炼(趣味解读)样章

第3章 递归——自己调用自己

递归(Recursion),又译为递回,在数学与计算机科学中,是指在函数的定义中又调用函数自身的方法。递归是一种奇妙的思考问题的方法,通过递归的这种思路,可简化问题的定义。

3.1 从前有座山,山里有座庙

递归一词常用于描述以自相似方法重复事物的过程。例如,当两面镜子相互之间近似平行时,镜中嵌套的图像是以无限递归的形式出现的。

3.1.1 老和尚讲的故事

将时光往前推,在中国还流传着这样一个有趣的故事:

从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?“从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?‘从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?……’”

怎么样?这个故事就是不断重复着老和尚讲的故事,有趣?还是无聊?

不管怎样,这个故事可以不断地重复,一直讲下去。

这就是生活中一个用递归形成的故事。

3.1.2 德罗斯特效应

再来看一张图,如图3-1所示为一张网页的截图,在网页图中又包括相同的一份较

小的截图,在小图中又包含一份更小的截图,……,这样就形成了一幅递归形式的图形。

图3-1所示的图形称为德罗斯特效应(Droste effect),是递归的一种视觉形式,是指一张图片的某个部分与整张图片相同,如此产生无限循环。这种照片是通过名为Mathmap的数学软件制作出来,使用PhotoShop的Droste Effect滤镜也可制作出这种 效果。

第1页

你可能喜欢

热门文档

相关文档

  • 程序员思维修炼

    程序员思维修炼_教育学/心理学_人文社科_专业资料...但是有一样东西却始终没 有变:我们自己——作为一... 统计思维∶程序员数学之... 暂无评价 162页 ...

  • (总结)程序员的思维修炼

    (总结)程序员的思维修炼_计算机软件及应用_IT/...(51) 诀窍 9:综合学习与分析学习并重(p51) 积极...(p151) 趣味性很重要(p152) 诀窍 33:为了更好...

  • 【读书笔记】程序员的思维修炼(开发认知潜能的九堂课)

    educar,字面意思是“被引出” ,即引导出某样东西。... 推理型题分析与总结 122份文档 2015小升初备考... 程序员的数学思维修炼(趣... 暂无评价 29页 ...

  • 程序员的思维修炼_开发认知潜能的九堂课

    尽管技术上有了很多显著的改 变,但有一样东西却... 推理型题分析与总结 78份文档 一起来学广场舞 ... 程序员的数学思维修炼(趣... 暂无评价 29页 ...

  • 程序员的数学修养(转)

    程序员修炼 9页 免费程序员的数...数学可以锻炼我们的思维能力,可以帮助我们解决现实中...数学修养与数学知识不一样, 修养需要一个 长期的...

  • 浅谈程序员的数学修养

    发挥程序设计者严谨,敏锐思维的有效工具,任何的程序...数学修养与数学知识不一样,修养需要一个长期的过程,...修炼一名程序员的职业水准. http://blog.csdn.net...

  • (1)程序员的数学 ...

    较为简单的同类问题吗? ” 这就是递归的思维方式...152 程序员的数学 阶乘的递归定义在第 5 章中,...和画帕斯卡三角形时“上面两数相加”的计算是一样的...

  • 程序员修炼

    程序员修炼_IT/计算机_专业资料。MM说:"我爱你....是在关注这个demo程序作者的思维逻辑,所有程序的本质...职业系统分析员的,即使你天赋不错,必要的数学和逻辑...

  • 修炼成一名程序员

    程序员的思维修炼_开发认知... 17页 10财富值 ...你应该象读开发指南/教程一样,每个环节都要读,比如...对程序员而言就是逻辑能力(其本质是一个人的数学...

  • 创新思维修炼

    创新思维修炼_教育学/心理学_人文社科_专业资料。...力图通过一定的讨论程序与 规则来保证创造性讨论的... 有人对1900年480项重大创新成果进行了分析,发现从...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email