递归的要点

原创

wx60ff5f421fcb4 2023-04-13 15:02:47 博主文章分类：算法 ©著作权

©著作权归作者所有：来自51CTO博客作者wx60ff5f421fcb4的原创作品，请联系作者获取转载授权，否则将追究法律责任

递归函数两大准侧
1，必须要有一个基准，这个基准不需要用递归即可算出
2，程序必须向基准靠近
比如求0-100的和

public static int sum(int x){
 if(x==0)
 return 0;
 else
 return sum(x-1)+x;
 }

以x=0为基准，和为0，无须经过递归，x逐渐向0靠拢

上一篇：产生随机数的方法

下一篇：html从指定位置跳转到指定位置

提问和评论都可以，用心的回复会被更多人看到评论

发布评论

相关文章

函数的递归

函数递归简单来讲就是函数自己调用自己。使用函数的递归的必要条件有两个，一是递归存在限制条件，当满⾜这个限制条件的时候，递归便不再继续，二是每次递归调⽤之后越来越接近这个限制条件。举几个例子了解一下递归1.用函数的递归求正整数n的阶乘解析通过分析可知正整数n的阶乘可拆分成n*n-1的阶乘，所以要求n的阶乘，就要求n-1的阶乘，以此类推直到1的阶乘。回过头来看，此题中的限制条件是n==0,在这个过程

递归 n的阶乘函数栈
函数与递归

1.函数概念理解例题一个求和函数#include <stdio.h> int Add(int x,int y) { int z =0; z = x+y; return z; }int main(){ int a =10; int b =20; int sum = Add(a,b); printf("%d\n",sum);

#include 整型双引号
C语言编程—递归

递归指的是在函数的定义中使用函数自身的方法。举个例子：从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？"从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？'从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？……'"语法格式如下：void recursion(){ statements; ... ... .

递归 ci 递归函数
JS函数的递归和闭包的注意要点

JavaScript函数表达式——“函数的递归和闭包”的注意要点函数表达式的基本概念name属性和函数提升首先，name属性，通过这个属性可以访问到给函数指定的名字。（非标准的属性）如：functionPeople(){};console.log(People.name);//People其次，函数声明提升，意味着可以把函数声明放在调用它的语句后面。如：sayHi();//调用函数function

web JavaScript 前端
frameset的要点

frameset标签不要放在body标签中。

frameset
沟通的要点

情绪沟通--》引发情绪要说出自己的需求，并不能强迫所有人都来满足你的需求。如果不能让对方跟着你的节奏，那就只能想办法跟上对方的节奏如果跟不上或其它原因，导致有情绪，可以说出自己的需求【引发自己情绪的原因】明白在这个局中的角色，表演好，然后做自己想做的

其它
重装IIS的要点

在一些特殊情况下,你可能需要重装IIS,请参考以下内容: 一、IIS的备份 1.在本地计算机上的 IIS 管理单元中，右键单击 Internet 信息服务下面的计算机图标。 2.选择“所有任务\备份/还原配置”选项。 3.点击“创建备份”按钮，在配置备份名称下输入你为备份起的名字 4.将“使用密码加密备份”勾选上（如果在做备份的时候，没有将“使用密

iis
SOC的各项要点

一、现在的SOC是怎么做的现有市面上的SOC产品在功能上各有各的特点，但是总的说来，核心功能都是以统一收集日志（主要是 syslog日志，也有SNMP拿到的信息，有些还能收集NetFlow/NetStream/S-Flow等日志）为基础，再将收集上来的日志加以标准化进行存储，再对这些日志进行一些处理（如归并、根据策略进行关联等），再加以呈现（可以是实时呈现在屏幕上，也可以生成报表）。

职场休闲 SOC
js的基础要点

javascript作为一种脚本语言可以放在html页面中任何位置，但是浏览器解释html时是按先后

javascript 字符串 html
Linux系统的要点

GPL是GNU通用公共许可证；Linux操作系统以及与它有关的大量软件是在GPL的推动下开发和发布的。超过4G就安装64位，否则就安装32位反而会更好；swap分区大小分配：当内存不大于8G时，就分内存的2倍，如果大于8G就分16G即可。查看系统信息命令# uname -a # 查看内核/操作系统/CPU信息 # head -n 1 /etc/issue # 查看操作系统版本&nbs

Linux系统
系统的使用的要点

电脑的使用依据个人的使用习惯，往往会出现各种问题。电脑买到后，大多数人会装一些软件。有文档处理转换，聊天网络工具，下载工具，杀毒软件，反间谍软件，以及设置防火墙，封杀木马端口等。电脑的使用一段时间后，就会出现系统开机变慢。程序响应速度慢的问题。如何

电脑 internet 清理间谍软件下载文件
汉语要点

汉语:量词丰富,动态助词普遍,实词虚化,句法严密,语法:语序和虚词,不很好/很不好.语序与虚词非常重要.复综语又叫编插语,分不清词与句子.虚

词类词性
上镜要点

软件使用的是Pr2019版本看的B站课程李兴兴的《Pr剪辑上分攻略》，所以后续一系列关于Pr的博

软件使用控件
知识要点

今天我们学习的是一些C#的一些语句，表达式。听得有点迷糊。。。。。。

职场休闲 .net知识要点
ccna要点

1.路由器配置模式：setup普通用户模式 enable特权用户模式 confi t全局配置模式 interface f0/0接口配置模式线路配置模式2.基本命令：设置主机名 R(config)# hostname R1设置特权密码 R(config

职场 ccna 休闲要点 ccna要点
网络要点

[用户名@主机名当前位置]用户标识用户标识普通用户$超级用户# （root）只差看内核信息 uname -r显示主机名内核硬件平台信息 uname -a查看系统版本 cat /etc/redhat-release显示主机名 hostname查看ip /MAC地址信息 ifconfig配置临时ip ：ifconfig eth0 192.168.4.5查看cpu信息 cat /pro

网络笔记达内
JVM要点

一、JVM概述JVM：Java Virtual Machine，也就是Java虚拟机所谓虚拟机是指：通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的计算机系统JVM是通过软件来模拟Java字节码的指令集，是Java程序的运行环境二、JVM主要功能通过 ClassLoader 寻找和装载 class 文件解释字节码成为指令并执行，提供 class 文件的运行环境进行运行期间的内存分配

类加载器 Java 加载
javascript 要点

javascript 要点 1 JavaScript：写入 HTML 输出 document.write("<h1>This is a heading</h1>"); 2 JavaScript：对事件作出反应 <button type="button" onclick="alert('Welcome

JavaScript
Sentry的要点

1.Apache的Build 在研究Sentry的时候，发现没有bin.jar，只能手工编辑工程，但是编辑发现很多jar包有问题；在访问官网的时候发现左侧菜单中有一项是builds，点开后（https://builds.apache.org/job/Sentry-jdk-1.7/），惊讶的发现里面放

apache hive jar包官网 jar
文档汇总的要点

引言收集了文档后，有些时候是需要做汇总的，汇总的情况分： 1、字符信息 2、数值信息根据不同数据类型，汇总的时候要注意的地方是不一样。编制这些要点，是为了帮助快速的掌握一些汇总的技巧和注意事项，提高汇总的速度和减少错误率。一、汇总字符型信息二、汇总数值型信息汇总前换算成相同单位确认公式 ...

迭代数据类型其他
cyclictest 负载测试

介绍任何软件开发项目接近完成的时候，它可能已经通过无数次测试了，特别是在测试和开发同时发生的敏捷测试环境下。无论你已经进行过多少轮测试，一旦你的应用程序已接近完成，那么只有一个办法知道你的软件是否可以满足真实用户群的实际需求，它就是负载测试。你可以使用负载测试工具来完成这项工作。负载测试是指给软件、应用程序或网站加上模拟的需求，以测试其在不同的环境下的运行状态的过程。负载测试和性能测试作为大家

cyclictest 负载测试压力测试应用程序加载
datax 指定字段更新es

1.下载datax（前提CentOS已安装jdk等运行环境），解压（路径自定），使用centos7自带的python执行datax.py，运行自检 wget http://datax-opensource.oss-cn-hangzhou.aliyuncs.com/datax.tar.gz tar -zxvf datax.tar.gz && mv datax /usr/local/

datax 指定字段更新es python json 开发语言数据库
linux安装cuda镜像

文章目录1、普通用户不使用sudo安装多个版本CUDA和cuDNN1.1、服务器目录结构解释1.2、确定安装的软件版本2、下载CUDA Toolkit3、下载cuDNN4、安装CUDA5、安装cuDNN6、安装多个版本的CUDA自己安装过程 1、普通用户不使用sudo安装多个版本CUDA和cuDNN1.1、服务器目录结构解释用户名为zb，目录 /home/zb/cuda/，用于存放不同的cuda

linux安装cuda镜像 CV CUDA 服务器 bash
lua 全局变量能在其它文件引用吗

变量的属性存储位置：变量使用的是哪一段内存作用域：变量的使用范围生命周期：创建时间～销毁时间注意:作用域和生命周期要特别注意区分概念。变量的作用域全局变量：定义在函数外。存储位置：未初始化的存储在BSS段，被初始化的存储在DATA段作用域：整个程序。比如在a.c定义了全局变量，在b.c中也可以使用。生命周期：main函数执行前就被定义出，程序运行结束后再释放。注意：在程序中，局部变量和全局变量的名

lua 全局变量能在其它文件引用吗全局变量初始化作用域
JAVA 乐观锁批量更新使用最后更新时间作为更新条件

文章目录优惠卷秒杀⚡1.1 - 全局唯一 ID?1.2 -Redis 实现全局唯一 Id❄️1.3 添加优惠卷?1.4 实现秒杀下单⭐1.5 库存超卖问题分析?1.6 乐观锁解决超卖问题?1.7 优惠券秒杀 - 一人一单小结当用户抢购时，就会生成订单并保存到 tb_voucher_order 这张表中，而订单表如果使用数据库自增 ID 就存在一些问题：id 的规律性太明显

redis spring boot java 乐观锁加锁

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯