-
C#教程之C#教程之c#递归理解
本站最新发布 C#从入门到精通
试听地址 https://www.xin3721.com/eschool/CSharpxin3721/
试听地址 https://www.xin3721.com/eschool/CSharpxin3721/
什么是递归函数?
任何一个方法既可以调用其他方法又可以调用自己,而当这个方法调用自己时,我们就叫它递归函数或者递归方法!
说白了,就是调用自己。
通常递归有两个特点:
1.递归方法一直会调用自己直到某些条件满足,也就是说一定要有出口;
2.递归方法会有一些参数,而它会把这些新的参数值传递给自己;(自己调自己);
个人理解:
1,需要设定一个边界,也就是什么时间结束。
2,需要递归的逻辑,也就是递归的公式
举个例子:
1.阶乘
阶乘(!)是小于某个数的所有正整数的乘积;
f(n)=n*(n-1)
首先,我们先确认边界是什么?
其次,我们要知道逻辑是什么?
边界:当n=1时,他的阶乘就是1,也就是结束的时候
逻辑:上面其实已经给出来了 就是f(n)=n*(n-1)
好,那我们现在用程序来实现
2.(Fibonacci)斐波拉切数列:
Fibonacci数列是按以下顺序排列的数字:
1,1,2,3,5,8,13,21,34,55....
我们不难发现数列的排列规律是:后一个数加上前一个数,以此类推;
然后我们来确认2个点
1,边界:你可以发现 当n == 0 n ==1 时就可以触发边界
2,逻辑:不难看出 Fn=F(n-1)+F(n-2);
下面是计算Fabonacci数列的一种实现方法
总结:方法实现体内再次调用方法本身的本质是多个方法的简写;
它既可以调用其他方法,又可以调用自身.
递归一定要有出口;
栏目列表
最新更新
如何使用OS模块中的stat方法
Python os 模块
seek() 方法
python打开文件实例1
Python写入文件
什么是流?
文件操作如何进制逐行读取
Python相对路径
with创建临时运行环境
Python文件操作
.Net Standard(.Net Core)实现获取配置信息
Linux PXE + Kickstart 自动装机
Shell 编程 基础
Shell 编程 条件语句
CentOS8-网卡配置及详解
Linux中LVM逻辑卷管理
1.数码相框-相框框架分析(1)
Ubuntu armhf 版本国内源
Linux中raid磁盘阵列
搭建简易网站
access教程之Access简介
mysql 安装了最新版本8.x版本后的报错:
Mysql空间数据&空间索引(spatial)
如何远程连接SQL Server数据库的图文教程
复制SqlServer数据库的方法
搜索sql语句
sql中返回参数的值
sql中生成查询的模糊匹配字符串
数据定义功能
数据操作功能