第一讲 递归与循环[总结]

?


1

2

3

4

5

6

7

8

9

10

11

12

13

总结:

递归调用仅仅是被调函数恰为主调函数

注意每次调用的层次不同

注意每次分配形参并非同一个变量

注意返回的次序

形象的故事:

从前有座山(1).山里有座庙(1).庙里有个老和尚(1)和小和尚(1).

老和尚对小和尚说:

“从前有座山(2).山里有座庙(2).庙里有个老和尚(2)和小和尚(2).

老和尚对小和尚说:

"从前有座山(3).山里有座庙(3).

庙里有个老和尚(3)和小和尚(3).老和尚对小和尚说:……”

 

=============注===============

部分叙述来自于蓝桥杯讲解视频。

时间: 2024-11-05 06:13:22

第一讲 递归与循环[总结]的相关文章

第一讲 递归与循环3

? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 /* * @Author: SHUAI * @Date:   2015-12-05 08:50:58 */ /*         串的比较,思路s1[0]==s2[0] 逐层递归         三个出口 长度不同  比较到最后0个 首字符不同         递归条件 不在出口范围说明首字

第一讲 递归

递归(recursion):程序调用自身的编程技巧. 递归满足2个条件: 1)有重复运行的过程(调用自身) 2)有跳出重复运行过程的条件(递归出口) 一.阶乘: #include <iostream> using namespace std; int recursive(int i) { int sum = 0; if (0 == i) return (1); else sum = i * recursive(i-1); return sum; } int main() { int n,ans

Bia 娘 js 教程第一讲——“亲爱的,我们来聊聊天”

JavaScript 一种直译式脚本语言,是一种动态类型.弱类型.基于原型的语言,内置支持类型.它的解释器被称为 JavaScript 引擎,为浏览器的一部分,广泛用于客户端的脚本语言,最早是在 HTML(标准通用标记语言下的一个应用)网页上使用,用来给 HTML 网页增加动态功能. 巴拉巴拉巴拉,你把上面的东西读完了,那你也就晕了.因为我看了 n 遍,我就只明白一点,js这东西,好牛逼哇.我不仅又想,它牛逼,那么它一定要帮我做一件事,这件事,我用 html完成不了,这件事就是——让我的网页“活

迭代、递归替代循环

循环(迭代)与递归的区别 1. 递归算法与迭代算法的设计思路区别在于:函数或算法是否具备收敛性,当且仅当一个算法存在预期的收敛效果时,采用递归算法才是可行的,否则,就不能使用递归算法. 当然,从理论上说,所有的递归函数都可以转换为迭代函数,反之亦然,然而代价通常都是比较高的. 但从算法结构来说,递归声明的结构并不总能够转换为迭代结构,原因在于结构的引申本身属于递归的概念,用迭代的方法在设计初期根本无法实现,这就像动多态的东西并不总是可以用静多态的方法实现一样.这也是为什么在结构设计时,通常采用递

第二课:第一讲Linux操作系统及常用命令

第二课:第一讲Linux操作系统及常用命令1.liunx中"X"表示图像显示协议X-window有三种:Gnome,KDE,Xface2.windows->.dll(dynamic link library)liunx->.so (shared object)3.认证:authentication授权:authorization审计:audition(通过日志记录下来实现审计机制)4.登录成功后的"[[email protected] root]"是pr

递归与循环

如果我们需要重复多次计算相同的问题,通常可以选择递归或者循环 递归的好处是代码简洁 但是递归也有明显的缺点: 递归是由于函数调用自身,而函数调用是需要有时间和空间的消耗的.每一函数调用,都需要在内存栈中分配空间以保存参数,返回地址和临时变量,而且往栈中压入数据和弹出数据都需要时间. 递归中有可能很多计算都是重复的.递归的本质是把一个大问题分解成小问题,但是多个小问题之间会有重叠的部分 递归可能会引发问题:调用栈溢出. 斐波拉契数列 public class Exam9_Fibonacci { p

html学习第一讲(内容html常规控件的的使用)

1 <html> 2 <head> 3 <title> 这是网页的标题</title> 4 </head> 5 6 <body> 7 <h2><font color ="blue"> 这是网页的内容!</font></h2> 8 9 <a href="http://www.cnblogs.com/gongxijun">这是一个连接<

《上古天真论》第一讲文字版

上古天真论篇第一讲主讲:徐文兵  主持:梁  冬播出时间:2008-12-06  23:00—24:00  经文:昔在黄帝,生而神靈,弱而能言,幼而徇齐,长而敦敏,成而等天.乃问于天师曰:余闻上古之人,春秋皆度百岁,而动作不衰:今时之人,年半百而动作皆衰者,时世异耶?人将失之耶?岐伯对曰:上古之人,其知道者,法于阴阳,和于术数, 梁冬:我是梁冬.梁某人.而做在我对面的是我的在求学中医方面的偶像级的老师徐文兵老师,徐老师你好!徐文兵:梁冬好!听众朋友们大家好!梁冬:啊呀,一看就很有这个电台风范,从

《大话数据结构》 第一讲.数据结构绪论 (读书笔记)

大话数据结构 导读笔记 第一讲: 一.基本概念和术语 (1)数据元素:是组成数据的.有一定意义的基本单位,在计算机中通常作为整体处理.也被称为记录.   比如,在人类中,什么是数据元素呀?当然是人了. (2)数据项:一个数据元素可以由若干个数据项组成.   比如人这样的数据元素,可以有眼.耳.鼻.嘴.手.脚这些数据项,也可以有姓名.年龄.性别.出生地址.联系电话等数据项,具体有哪些数据项,要视你做的系统来决定. 数据项是数据不可分割的最小单位.在数据结构这门课程中,我们把数据项定义为最小单位,是