递归和迭代

递归和迭代一.递归(Recursion)1.递归:以相似的方式重复自身的过程2.递归在程序中表现为:在函数的定义中直接或间接调用函数自身3.递归和循环:(1)递归是有去(递去)有回(归来),因为存在终止

大家好,又见面了,我是你们的朋友全栈君。

一.递归(Recursion)

1.递归:以相似的方式重复自身的过程

2.递归在程序中表现为:在函数的定义中直接或间接调用函数自身

3.递归和循环:

(1)递归是有去(递去)有回(归来),因为存在终止条件,比如你打开一扇门还有一扇门,不断打开,最终你会碰到一面墙,然后返回

(2)循环是有去无回,但可以设置终止条件,比如你打开一扇门还有一扇门,不断打开,还有门,没有终点

4.递归的递去和归来:

(1)递归的递去:原问题必须可以分解成若干个子问题,而且子问题须与原始问题为同样的事(相似),且规模更小

(2)递归的归来:子问题的演化必须有一个明确的终点,否则可能导致无限递归(无终止条件的循环),也就是说不能无限制地调用本身,须有个出口,化简为非递归状况处理

5.递归在函数中的具体形式:

(1)必须明确终止条件,并给出终止时的处理

(2)必须有间接或直接调用自身解决小规模问题的步骤

def recursion(大规模问题):

  if end_condition:                                  #终止条件

    end                                               #终止的处理

  else:

    recursion(小规模子问题)    #调用自身

6.递归的应用:

(1)问题的定义是按递归定义的(Fibonacci函数,阶乘,…);

(2) 问题的解法是递归的(有些问题只能使用递归方法来解决,例如,汉诺塔问题,…);

(3) 数据结构是递归的(链表、树等的操作,包括树的遍历,树的深度,…)

7.递归的优缺点

(1)递归的优点:简洁,容易处理问题,代码可读性高

(2)时间和空间消耗大

8.递归式求解的基本方法

(1)代换法

1.猜对答案

2.用数学归纳法求解常系数,并验证递归式解的正确性

<span role="heading" aria-level="2">递归和迭代

<span role="heading" aria-level="2">递归和迭代

例:已知:<span role="heading" aria-level="2">递归和迭代T(n)= O(n lgn)

则计算<span role="heading" aria-level="2">递归和迭代

<span role="heading" aria-level="2">递归和迭代

(2)递归树

<span role="heading" aria-level="2">递归和迭代

<span role="heading" aria-level="2">递归和迭代

<span role="heading" aria-level="2">递归和迭代

(3)主方法:不是所有情况都包括

<span role="heading" aria-level="2">递归和迭代

<span role="heading" aria-level="2">递归和迭代

<span role="heading" aria-level="2">递归和迭代

<span role="heading" aria-level="2">递归和迭代

<span role="heading" aria-level="2">递归和迭代

 

二.迭代

1.迭代:是一种为了逼近所需目标或结果,不断用变量的旧值递推新值的过程

2.迭代在程序中的表现:函数不断调用原函数的返回值,

3.迭代与循环,迭代和递归一样,也是循环的一种

(1)循环:参与运算的变量同时是保存结果的变量

(2)迭代:当前保存的结果作为下一次循环计算的初始值。迭代则使用计数器结束循环。

4.迭代和递归

(1)迭代:函数内某段代码实现循环,函数调用时使用前一次循环的返回值作为初始值,A调用B,使5用计数器结束循环

(2)递归:重复调用自身实现循环,A调用A,设置结束条件

(3)递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换.能用迭代的不用递归,

5.迭代在程序中的表示:

(1)必须设置计数器,可以通过计数设置或条件设置,否则会一直迭代

(2)必须有返回值可以作为再次迭代的初值

def iteration(A):

  return B

C

 

for i in range(n):

  C=interation(C)

6.迭代的优缺点

(1)优点:代码效率高,时间空间消耗比递归小

(2)缺点:不够简洁,容易混淆

 

 

 

 

 
 
 
 
 
 
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/154361.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • [900]mysql字符串数字互转

    [900]mysql字符串数字互转字符串转数字最简单的方式就是直接在字符串后面+0,就相当于直接把字符串转为数字类型了,下面可以看一下具体的操作,可以看到通过+0操作,成功将两个字符串转化为了数字,并得到了相加后的结果。SELECT’123’+0+’123′;CAST()函数转化为整数使用CAST()函数,使用方式为CAST(valueAStype);,下面可以看一下具体的操作例子,通过如下sql语句查看结果:SELECTCAST(‘5.45’ASSIGNED);可以看到结果直接将字符串’5.45’转为了

  • idea21.1 激活码-激活码分享

    (idea21.1 激活码)2021最新分享一个能用的的激活码出来,希望能帮到需要激活的朋友。目前这个是能用的,但是用的人多了之后也会失效,会不定时更新的,大家持续关注此网站~IntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,下面是详细链接哦~https://javaforall.cn/100143.html…

  • dede被注入后台提示用户名不存在解决方法

    dede被注入后台提示用户名不存在解决方法

  • Python学习笔记二(高级特性)

    Python学习笔记二(高级特性)本文主要对Python的函数调用的使用进行讲解。

  • 如何完成一张机房3d效果图

    如何完成一张机房3d效果图制作机房3D效果图作者:西安曼笛文化传播有限公司     赵希希 随着信息技术的不断发展,网络的更新,平安城市的规划,大量数据中心的建设,机房监控软件也慢慢的推进,机房效果图也有很大的改进。 从cad到简易的效果图在到成熟的3d效果图.如下图1;图2;图3所示:图1图2图3现在的机房效果图不光体现整体的图形,材质,还有会体现很多细节:

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号