文档章节

递归

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

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

 

© 著作权归作者所有

共有 人打赏支持
本人慧星撞地球
粉丝 0
博文 24
码字总数 10716
作品 0
朝阳
程序员

暂无文章

redis 系列二 -- 常用命令

1.基础命令 info ping quit save dbsize select flushdb flushall 2.键命令 2.1 set 直接赋值 set a a 2.2 get 取值 get a 2.3 exists 是否存在 exists a 2.4 expire 设置剩余时间 秒 expire......

imbiao
29分钟前
1
0
php foreach

<?php// 数组的引用$a=array(1,2,3,4,5);foreach($a as $key=>&$value){$value=$value*2;}print_r($a);echo " $key -------------------$value\r\n";/** * ...

小张525
38分钟前
1
0
12-利用思维导图梳理JavaSE-多线程

12-利用思维导图梳理JavaSE-多线程 主要内容 1.线程概念 2.线程开发 3.线程的状态 4.线程的同步和死锁 5.Java5.0并发库类 QQ/知识星球/个人WeChat/公众号二维码 本文为原创文章,如果对你有一...

飞鱼说编程
今天
0
0
JAVA集合之ArrayList

一、前言 Java 集合类提供了一套设计良好的支持对一组对象进行操作的接口和类,JAVA常用的集合接口有4类,分别是: Collection:代表一组对象,每一个对象都是它的子元素 Set:不包含重复元素...

木木匠
今天
3
0
转:XMLHttpRequest2 新技巧

”XMLHttpRequest 的异步调用网上找的例子运行没问题,但稍微改了一点点就报错”InvalidStateError: XMLHttpRequest has an invalid context“。断断续续 搞了3天终于通了,可以接收二进制文...

SamXIAO
今天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部