求n的阶乘的算法框图_算法|从阶乘计算看递归算法

欢迎点击「算法与编程之美」↑关注我们!

本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。

1

理解递归

“程序设计是实践计算机思维的重要手段”。

程序设计的三种特征就是封装、继承和多态。而对于算法新手来说函数作为封装代码是最常见的,他既可以被内部函数调用也可以被其他程序调用。而这种调用自身的方式就称为递归。

举一个现实例子,照镜子时看到的自己就是递归。

递归算法在数学阶乘的计算中体现的淋漓尽致,阶乘是排列组合的结果,任何大于1的自然数n阶乘可以表示为:n!=1×2×3×……×n ,设得到的积是x,x就是n的阶乘。他的定义是

3e69f33bbd972e18af517e60b3fbf3af.png

这个函数的实现必然是有规律的。通常来说,我们可以用循环的方式来解决,但循环设计会很复杂,加大了代码量。而仔细观察我们可以发现蕴含在定义中的递推原理,第二个数都是第一个数减1,一直到最后一个数为1,这说明阶乘计算的数都是比他小1的数的阶乘。还要注意的是,阶乘必须是在自然数的范围内,而对于特殊的自然数0,数学家规定为0!=1,所以0!=1!。

也正是因为0的特殊性,我们可以把阶乘按0与非0的标准来区分,也就得到以下表达式:

e1d7d7d5e628adc5a2f3491fdb7d6d25.png

对于这个特殊的阶乘0!,我们称他为基例,也就是最小的且不需要计算求得的解。基例的重要性不言而喻,如果没有基例,就无法停止并推出递归。就像照镜子,如果没有本身的人就无法获得镜子里的影像。 所以这就得出了递归的两个特征:

(1)基例不需要递归

(2)递归式中必须有基例存在

2

阶乘计算

首先把阶乘当作一个普通的函数写出来,这里要运用到fact()函数,这个函数的意义就是把自身引用到函数内部中去。此时的基例就是0,代码如下

58ff56e39d1fc25e4d6412e05e6c91e1.png

输出结果如下

2d8b5c8c190fcc420246b0b252e0914f.png

3

字符串反转实例

算法最重要的是思维,有了递归的思想,字符串反转这个简单的实例也可以轻而易举的用递归算法来实现啦!

实现反转所运用到的函数就是reverse()函数。而这里的递归对象就是字符串,结合阶乘,将字符串分成两个部分,首字符和其他字符。代码如下:

393ad17acfbe883f672e5c928312df90.png点击运行后却发现报错了,这是为什么呢?3c28dd9f52cb10646f5398bf853867c4.png

错误提示说:代码超过了最大递归深度1000层。这里的最大递归深度是程序为了防止递归无限错误而设计的。之前强调过基例的作用,而这里出现错误的原因就是因为没有基例。基例是最小的字符串概念,也就是“没有字符”,在这里不输入任何字符就可以了。

可以实现字符反转的代码如下:

f2466ab42da2cdbe62fff15ce261fc4a.png6e2d4a05882fe843f6a0c85b64ec954f.png

4

总结

在递归算法中涉及到的知识点就是函数与代码复用的知识点。其实编程的目的就是减轻人类的负担,在程序设计的时候一定要多多思考,注意细节!

更多精彩文章:

答粉丝问|Python中模块导入方法的比较

如何下载付费音乐

从1到100求和学算法思维(六)

开发|关于微信小游戏开发的入门心得

JAVA|关于同步和异步的区别

Web|如何实现导航栏的默认,预览以及选中时的样式

 where2go 团队


微信号:算法与编程之美          

c45097e772346c5f2897d885ceb4c4d7.png

长按识别二维码关注我们!

温馨提示:点击页面右下角“写留言”发表评论,期待您的参与!期待您的转发!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/574024.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Python成长之路_装饰器

一、初入装饰器 1、首先呢我们有这么一段代码,这段代码假设是N个业务部门的函数 1 def f1(aaa): 2 print(我是F1业务) 3 if aaa f1: 4 return ok 5 6 def f2(aaa): 7 print(我是F2业务) 8 if aaa f2: 9 return ok 业务代码这里的…

python卸载_删除系统 Python 引发的惨案

这个案例告诉我们,千万不要动系统自带的 Python,Win系统除外文 | fanzhenyu 出处 | http://fanzhenyu.cn/由于无知,卸载 Ubuntu 自带的 python3 引发惨案,谨记,深刻反思。惨案由于实验需要使用 Python3.6 以上版本&…

python3迭代器是什么,python3 迭代器

1. 想要了解 迭代器 ,需要先 知道什么是 可迭代对象。简单点说,可以直接作用于for循环的对象,称之为可迭代对象(Iterable)。1.png可迭代对象,一定实现了__iter__方法。isinstance內建函数,可以判断一个对象是否是某个类…

边缘检测robert原理_机器视觉尺寸检测基础

尺寸测量/边缘检测利用边缘检查的尺寸检查是图像传感器的最新应用趋势。图像传感器可以将检查对象在平面上表现出来,通过边缘检测,测算位置、宽度、角度等。下面将按照处理过程来介绍边缘检查的原理。理解原理有助于优化检查设置。除此之外,还将介绍一些…

Telnet 爆破 kail_【UZI|SN输给DWG后,AD选手被爆破,弹幕刷了半小时Uzi】英雄联盟S10于10月31日终于正式落幕了_科技资讯...

『联盟玩科技摘要_UZI|SN输给DWG后,AD选手被爆破,弹幕刷了半小时Uzi』在SN输给了DWG之后,最大的背锅选手也出来了,AD选手huanfeng成为了这次的背锅选手,毕竟在最重要的第三把比赛中,huanfeng的EZ全程都没有…

no.7_qzhai 开心版_开心宝贝GM版下载-开心宝贝GM版安卓下载

开心宝贝GM版是一款经典Q萌风格的仙侠冒险ARPG手游。游戏画面精致唯美,角色刻画活灵活现,动态特效表达细致,原创的剧情故事跌宕起伏,为玩家们奉上了一场殿堂级的视听双重盛宴。Q萌仙侠世界任你探索,快来九妖下载体验一…

咋安装redhatlinux镜像在哪下载_Windows7正版系统安装教程

大家好,今天分享一篇来自装机吧官网(zhuangjiba.com)的图文教程。操作系统在整个计算机系统中具有承上启下的地位。但由于上网的操作系统鱼龙混杂的,很多朋友是不知道在哪下载Windows7正版系统的,所以贴心的小编就整理了这个Windows7正版系统…

Duanxx的图像处理学习: 透视变换(一)

当人用眼睛看事物的时候,会感觉到近处的东西是比远处的东西要大一些的,通俗的说,这就是透视。 总的来说。透视变换是将3D的世界转换到2D图像上的一种手段,人的视觉系统和摄像头视觉系统也是基于这一工作原理。 对透视变化的研究&a…

虚拟摄像头 安卓版_林俊杰 ft. M.E.,联同视效大厂数字王国加码虚拟偶像

原标题:林俊杰 ft. .,联同视效大厂数字王国加码虚拟偶像睽违三年,林俊杰携新专《幸存者如你》强势回归,一场「新歌首唱LIVE」在10月30日晚间如约而至。对虚拟科技情有独钟的林俊杰,从未错过每一次变身资深玩家的机会。此番线上视听盛宴的中途,一位「平行…

iphone屏蔽系统更新_iOS13屏蔽系统更新升级教程

好消息 !今天开始可以安装 tvOS13 屏蔽系统升级描述文件了。说起系统屏蔽更新,以前都是利用 tvOS描述文件去屏蔽系统更新,如果你之前有使用过它,你应该知道,一旦安装了,在软件更新就会显示当前系统为最新&a…

myeclipse 怎么安装与激活

摘录自:http://blog.csdn.net/u012318074/article/details/71310553 第一步:安装完成后不要运行MyEclipse 第二步:下载对应的破解文件 第三步:解压并打开破解文件 第四步:打开文件夹patch,将里面的文件全部…

oracle insert select 大 批量 数据_芬兰 Vaisala维萨拉 HM70手持式温湿度表 型号:FL15/HM70+HMP75【北京中西华大吧】...

陈经理18910282263芬兰 Vaisala维萨拉 HM70手持式温湿度表 型号:FL15/HM70HMP75库号:M72537 相对湿度测量范围 0…100 % RH多种语言用户界面显示图形趋势维萨拉HUMICAP 传感器技术3个探头, 温度范围-70 至180 C湿度探头、露点探头和二氧化碳探头均可连接显示多种湿度…

c++思维导图_必看|用好思维导图,别神话思维导图

不知不觉,时间已经划至5月中旬,20级的萌新们也从当初的“小白”不断进阶,化身老司机指日可待~相信从备考到现在,各位一定对“思维导图”这四个大字都听倦了!不管是老学长老学姐们公开课上传授的经验,还是刚…

spring处理循环依赖时序图_Maven依赖管理系统

【思考】首先,简单讲述一下为什么需要这样一个系统?不知道大家有没有思考,在一个可能有上千个模块/产品的公司,对于模块之间有较多相互依赖的情况,以下问题该如何解决:我们把一个生命周期结束的组件移除之后…

java 获取本机ip_linux获取本机IP

获取网口名称直接输出所有的网口信息ifconfig | grep -v ^ | grep -v ^bashifconfig | awk -F: /^[^ ]/{print$1}ip a | awk -F": " /^[^ ]/{print$2}获取所有的IP直接输出所有的IPifconfig | grep inet | awk {print $2}ip a | awk /inet /{print$2} | sed s#/.*#…

手持移动扫描终端 PDA移动开单系统-批发零售管理

条码数据采集器通过扫描商品条码移动开单,实现便携式办公,伴随式销售,是我公司的一款最新便携式开单配套产品,采集器能通过WIFI无线局域网、GPRS互联网直接与主机连接,让公司业务人员能随时随地了解公司产品信息&#…

sd卡测速工具_拍完照回家发现SD卡损坏,拯救你的照片就用这个办法!

SD卡可以说是目前相机存储的主要工具,一旦拍照结束后出了问题,那可是最头疼的事情。我昨天就碰到了这样奇怪的事情,拍照回来正要导出数据,发现电脑系统提示要格式化存储卡,经过几次插拔发现依然不能识别。如果按照提示…

ELK Stack (1) —— ELK + Redis安装

ELK Stack (1) —— ELK Redis安装 摘要 安装Elasticsearch、Logstash、Kibana与Redis以实现一个日志收集平台 版本 elasticsearch版本: elasticsearch-2.2.0 logstash版本: logstash-2.2.2 kibana版本: kibana-4.3.1-darwin-x64 jdk版本: jdk1.8.0_65 内容 目标架构 Logstash…

智能机器人路径规划及代码_AI割草机器人用ML+传感器自动规划路径

作者:DIGITIMES谢明珊Graze Mowing发表全新自动割草机器人,可针对中大型商用空间提高景观维护效率,吸引来自世界各地的高尔夫球场以及景观维护公司的询问,已累积1,900多万美元预购订单和商业合约,可望为劳力密集的造景…

request.get... getHeader 能取得的信息 参数

转载▼StringTokenizer st new StringTokenizer(agent,";"); st.nextToken(); //得到用户的浏览器名 String userbrowser st.nextToken(); System.out.println(userbrowser); //得到用户的操作系统名 String useros st.nextToken(); System.out.println(useros)…