-
非递归解决斐波那契数列问题
递归的缺点:
–递归算法解题相对常用的算法如普通循环等,运行效率较低。因此,应该尽量避免使用递归,除非没有更好的算法或者某种特定情况,递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等
–执行时间长、占用空间多
–主要原因:递归调用时的现场保护与恢复(相对于迭代过程而言)
一个反复执行过程,可否用循环结构实现?
递归调用时,返回点怎么记录?
递归返回时,如何接着以前的断点继续执行?
返回值如何处理:若当前是较深一层的递归调用,如何将返回值返回到上一层递归过程的引用位置上?
系统栈:保护现场、保存返回值、返回地址
- 2023-01-28 00:35:03下载
- 积分:1
-
魔方算法 即横竖斜的数字和都相等的方阵
魔方算法 即横竖斜的数字和都相等的方阵-Cube algorithm that regardless of the number of ramps and are equal to the matrix
- 2022-03-13 15:25:23下载
- 积分:1
-
冒泡排序代码 c + +
bble 排序,有时被误称为下沉排序是一个简单的排序算法,通过反复逐句通过列表进行排序的工作,比较每一对相邻的项目和交换他们,如果他们是以错误的顺序。列表中的通过重复,直到没有全部门办法需要的这表明对列表进行排序。该算法到列表的顶端,从方式较小的元素"的泡沫"获取其名称。因为它只使用比较对元素进行操作,它是一种比较排序。虽然该算法很简单,大部分的其他排序算法的效率是更有效的大型列表。冒泡排序具有最坏情况以及平均复杂度两个 О(n2),其中 n 是要排序的项的数目。极大地更好最坏的情况或平均复杂度是 O (n,log n) 存在很多的排序算法。即使其他 О(n2) 排序算法,如插入排序,倾向于有更好的性能,比冒泡排序。因此,冒泡排序不是一种实用的排序算法在 n 很大时。冒泡排序的唯一重大的优势超过大多数其他实现,甚至快速排序,但不是插入排序,是到算法有效地建立了检测对列表进行排序的能力。此列表已排序 (最好),冒泡排序的复杂性时只有 o (n)。与此相反的是,大多数其他算法,即使是那些具有更好的平均情况复杂性、 执行他们整个的排序过程对集和因而是更复杂。然而,不单止没有插入排序这一机制也有,但是它还更好地执行极大地进行排序 (具有反演一个小的数目) 的名单上。在大型集合的情况下,应避免冒泡排序。它不会有效时相反的顺序
- 2022-08-14 14:32:17下载
- 积分:1
-
图像去噪的变分和偏微分方程方法,包括TV模型,PM模型和四阶的YK模型。
图像去噪的变分和偏微分方程方法,包括TV模型(二阶PDE),PM模型(二阶PDE),YK模型(四阶PDE)的matlab代码。可直接实现。参考文献可在网上(比如百度文库)里下载。都是经典的方法。
- 2022-10-08 11:10:04下载
- 积分:1
-
常用的各种进制转换,包括十六进和十进制互转,二进制、ascall的转换...
常用的各种进制转换,包括十六进和十进制互转,二进制、ascall的转换-A variety of commonly used M-ary conversion, including conversion hexadecimal and decimal, binary, ascall conversion
- 2022-07-06 23:31:36下载
- 积分:1
-
这是一个用于CRC的循环冗余检查系统,用c++编写,欢迎下载。
这是一个用于CRC的循环冗余检查系统,用c++编写,欢迎下载。-This is a CRC for the cyclical redundancy check system, used c++ Prepared to welcome to download.
- 2022-09-18 16:00:03下载
- 积分:1
-
雅可比迭代等一些程序
雅可比迭代等一些程序-Jacobi iterative procedures such as
- 2022-03-04 01:26:36下载
- 积分:1
-
THE FINITE
THE FINITE-DIFFERENCE TIME-DOMAIN
(FDTD) PART IV
The Perfectly Matched Layer (PML) Absorbing
Boundary Condition
-THE FINITE-DIFFERENCE TIME-DOMAIN
(FDTD) PART IV
The Perfectly Matched Layer (PML) Absorbing
Boundary Condition
- 2022-05-16 05:40:54下载
- 积分:1
-
几exapmles的马佩尔
sevral exapmles of mapel
- 2022-04-14 20:51:15下载
- 积分:1
-
机器人比赛飞思卡尔单片机XS128程序
智能小车例程,包括基本巡线程序,OLED和键盘调试,MPU6050程序,固定频率声音识别,超声波模块测距等。使用C语言编程,每个功能都封装为固定的模块,使用很方便。
- 2023-06-11 06:20:08下载
- 积分:1