文档章节

递归

本人慧星撞地球
 本人慧星撞地球
发布于 2017/02/12 15:49
字数 226
阅读 18
收藏 1

1、定义:递归是一种针对使用简单的循环难以编程实现的问题,提供优雅解决方案的技术。

                 使用递归就是使用递归方法编程,递归方法就是直接或间接调用自身的方法。

2、递归的的特点:

a:这些方法使用if-else 或switch语句来引导不用的情况。

b:一个或多个基础情况(最简单的情况)用来停止递归。

c:每次递归调用都会简化原始问题,让他不断的接近基础情况,知道它变成这种基础情况为止。

3、实例:

a:计算阶乘

b:编写一个递归的数学定义来计算2的n次方,其中n为正整数。

f(n){

if(n==0)

    return 1;

else

    return 2*f(n-1);

}

c:编写一个递归的数学定义来计算1+2+3+...+n

 

© 著作权归作者所有

共有 人打赏支持
上一篇: HashMap的实现
下一篇: for循环
本人慧星撞地球
粉丝 0
博文 24
码字总数 10716
作品 0
朝阳
程序员
私信 提问

暂无文章

崛起于Springboot2.X之集成工作流Activiti5.22(42)

声明:该博客主要是Springboot1.X和Springboot2.X集成Activiti5.22版本,并说一下两个版本的搭建不同的地方 技术:Springboot2.0.3+mysql+jpa(自动生成25张表)+Activiti5.22 /然后Springboo...

木九天
7分钟前
0
1
windows环境下搭建rabbitMQ开发环境

windows环境下搭建rabbitMQ开发环境 下载与安装 erlang rabbitmq 是使用erlang语言开发的,所以需要erlang环境; 下载地址 rabbitmq 下载地址 rabbitmq与erlang版本关系 下载之后直接安装即可...

晨猫
18分钟前
0
0
JVM 中的守护线程

特点 通常由JVM启动 运行在后台处理任务,比如垃圾回收等 用户启动线程执行结束或者JVM结束时,会等待所有的非守护线程执行结束,但是不会因为守护线程的存在而影响关闭。 判断线程是否为守护...

小刀爱编程
22分钟前
1
0

参考 极客时间《数据结构与算法之美》

grace_233
34分钟前
2
0
谈谈KMP算法

KMP算法的资料网上已经一大把了,主要用来解决某个文本片段是否包含另一个子串问题。这里假设文本片段的长度n大于子串长度m,如: 文本串为ABCDABGHIJK 子串为 ABCDABE 在传统的暴力解法中当...

FAT_mt
36分钟前
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部