7.05 递归和重入

最新推荐文章于 2024-02-04 18:42:24 发布
最新推荐文章于 2024-02-04 18:42:24 发布
阅读量173 收藏
点赞数
文章标签： 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/lion0331/article/details/125359580
版权
本文探讨了子程序的递归和重入特性，指出两者的主要区别。对于可重入子程序，由于可能并发执行，不能依赖固定存储单元保存中间值，以免引发数据冲突。同时，递归算法示例展示了如何用递归方式计算数列An。此外，提供了一个可重入的选择排序子程序，该程序利用堆栈中的变量进行参数传递，确保了可重入性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1、子程序的递归和重入有何异同？

2、对于可重入的子程序，为什么不能利用固定的存储单元保存中间值？为什么不能利用约定的存储单元传递参数？

3、设A1 =0,A2=1,当n>=3时，An=An-1+3*An-2，请编写一个子程序，要求采用递归算法。

4、请编写一个利用选择法实现排序的子程序。要求该程序具有可重入性，并且至少使用一个安排在堆栈中的变量

【机器学习】决策树 ( Decision Tree )
AI天才研究院
04-27 1万+
Xy规则的集合，其中的规则互斥且完备；又可以看作描述训练数据集的条件概率分布Py∥X。一棵完整的决策树是由结点()和有向边()组成的。结点包括内部()结点和叶()结点：其中内部结点对输入数据的某个特征维度进行条件判断，叶结点作为决策树的某一路输出。有向边用于把输入数据划分到不同的分支(Gxn1∑N​bxnGn​x其中N表示每一个结点的分支数，根据条件进入不同的子树；bx是分支函数()，用来决定数据前往哪个分支。
写最好的最新稳定版Redis7（redis-7.0.5）在云服务器Centos7安装部署教程（参考官方文档）
u014282578的博客
11-27 6851
本教程参考官方文档，在云服务器Centos7上安装部署最新稳定版Redis-7.0.5，有些地方有坑，笔者也是一边踩坑一边填坑，教程内容里面会有说明。本文和其它博文不太一样，其它博文可能只“照猫（网络上的博文）画虎”，天下内容一片抄，本文即使是“画虎”，也是按照“猫（官方文档）”的哪些部位去详细地描绘。笔者意在写最好的最新稳定版Redis7安装教程。
函数的重入与递归
flyingthing的博客
08-30 1851
什么是函数的重入 所谓重入，就是指某段子程序还没有执行完，就因为中断或者是多任务操作系统的调度原因，导致该子程序在一个新的寄存器上下文中被执行 引发函数重入的原因 中断 任务调度 递归 函数可重入的条件 一个可重入的函数简单来说就是可以被中断的函数，也就是说，可以在这个函数执行的任何时刻中断它，转入OS调度下去执行另外一段代码，而返回控制时不会出现什么错误。满足下列条件的函数多数是不可重入的： 函数体内使用了全局变量； 函数体内使用了静态的数据结构 函数体内调用了malloc()或者free()函数；
关于函数的可重入和递归
前进的牛
03-09 2693
今天在阅读CM3 权威手册的时候，看到这么一段话：“所谓的重入，就是指某段子程序还没有执行完，就因为中断或者是多任务操作系统的调度原因，导致该子程序在一个新的寄存器上下文中被执行（请不要把重入与递归混淆，它们有本质的区别）。这种情况常常会闹出乱子，因此有“可重入性”的研究。”         我仔细想了想关于单片机可重入与递归的概念，结果越来越糊涂，从而感悟到单片机中还有很多没有弄明白的地方，于
C：可重入函数 & 线程安全函数
鱼藏剑
07-26 1643
线程安全：简单来说线程安全就是多个线程并发同一段代码时，不会出现不同的结果，我们就可以说该线程是安全的。 线程安全产生的原因：大多是因为对全局变量和静态变量的操作。 常见的线程不安全的函数： (1)不保护共享变量的函数； (2)函数状态随着被调用，状态发生变化的函数； (3)返回指向静态变量指针的函数； (4)调用线程不安全函数的函数； 常见的线程安全的情况： (1)每个线程对全局...
printf的重入问题及解决方法
iefswang的专栏
04-30 7077
一、可重入函数 1）什么是可重入性？ 可重入（reentrant）函数可以由多于一个任务并发使用，而不必担心数据错误。相反， 不可重入（non-reentrant）函数不能由超过一个任务所共享。 可重入函数要么使用本地变量，要么在使用全局变量时保护自己的数据。 2）可重入函数： 不为连续的调用持有静态数据。 不返回指向静态数据的指针；所有数据都由函数的调用者提供。
可重入和不可重入
bit_x的专栏
06-01 985
这种情况出现在多任务系统当中，在任务执行期间捕捉到信号并对其进行处理时，进程正在执行的指令序列就被信号处理程序临时中断。如果从信号处理程序返回，则继续执行进程断点处的正常指令序列，从重新恢复到断点重新执行的过程中，函数所依赖的环境没有发生改变，就说这个函数是可重入的，反之就是不可重入的。 众所周知，在进程中断期间，系统会保存和恢复进程的上下文，然而恢复的上下文仅限于返回地址，cpu寄存器等之类的少量上下文，而函数内部使用的诸如全局或静态变量，buffer等并不在保护之列，所以如果这些值在函数被中断期间发生
浅入决策树的分类和回归
YJ语
12-05 2643
浅入决策树分类和回归前言一 决策树机制—通过条件分支描述数据二 机器学习的决策树分类1. 决策树的二分类举例2. 决策树的多分类举例二、决策树回归总结 前言 在学习重要的基础算法的时候，我往往会偷懒忽视掉很多问题，就会陷入到，我觉得我会了，我知道是怎么个原理，就是一句代码拿来用就好，但真的要去讲解说明的时候，我却不知道从何说起，最后的conclusion就是实则我不是很清楚原理也讲不清原理。 面对决策树，我问了自己三个问题： 决策树和人构建的决策树是否一样？ 决策树如何做分类？ 决策树如何做回归？ 先看
统计学习方法课后习题
热门推荐
Amazingjadewu
05-17 1万+
第2章 感知机 2.1 第三章 K近邻算法 3.1 3.3 第五章 5.1 第2章 感知机 2.1 模仿例题2.1，构建从训练数据求解感知机模型的例子。 例题 2.1 的数据集如下： x = [3 3; 4 3; 1 1]; y = [1; 1; -1]; 感知机的训练过程为： （1）选取初值w和b （2）从训练集中选取数据(xi,yi)(xi,...
经典决策树算法（ID3、C4.5、CART）原理以及Python实现
最新发布
AndersonHuang的博客
02-04 2112
 决策树(Decision Tree)，是每个分支都通过条件判断进行划分的树，是解决分类和回归问题的一种机器学习算法，其核心是一个贪心算法，它采用自顶向下的递归方法构建决策树。 决策树模型是一种对实例进行分类的树，由节点（node，由圆框表示）和有向边（directed edge，由方框表示）组成，其中节点分为内部节点（internal node）和叶子节点（leaf node）,内部节点表示一个属性或特征，叶子节点表示一个类。 决策树可以被看作是一个if-then规则的集合：由决策树的根节点到叶子节点的每
可重入的解释
lsrmake的专栏
11-01 1702
声明：本文转载自维基百科http://zh.wikipedia.org/zh/%E5%8F%AF%E9%87%8D%E5%85%A5 可重入的概念          若一个程序或子程序可以「安全的被并行执行(Parallel computing)」，则称其为可重入（reentrant或re-entrant）的。即当该子程序正在运行时，可以再次进入并执行它（并行执行时，个别的执行结果，都
函数可重入性及编写规范
河马的BLOG
09-05 687
一、可重入函数1）什么是可重入性？可重入（reentrant）函数可以由多于一个任务并发使用，而不必担心数据错误。相反，不可重入（non-reentrant）函数不能由超过一个任务所共享，除非能确保函数的互斥（或者使用信号量，或者在代码的关键部分禁用中断）。可重入函数可以在任意时刻被中断，稍后再继续运行，不会丢失数据。可重入函数要么使用本地变量，要么在使用全局变量时保护自己的数据。2）可重
可重入
孔雀东南飞
05-23 810
<br />可重入<br />若一个程序或子程序可以“安全的被并行执行(Parallel computing)”，则称其为可重入（reentrant或re-entrant）的。即当该子程序正在运行时，可以再次进入并执行它（并行执行时，个别的执行结果，都符合设计时的预期）。若一个函数是可重入的，则该函数：不能含有静态（全局）非常量数据。不能返回静态（全局）非常量数据的地址。只能处理由调用者提供的数据。不能依赖于单实例模式资源的锁。不能调用(call)不可重入的函数(有呼叫(call)到的函数需满足前述条件)。
可重入程序与不可重入程序的区分
betterlord的专栏
10-09 4939
可重入性的英文关键词为Reentrancy，这里首先要区分可抢占这一概念。在计算机里面，程序的运行可以说是一堆机器指令被放入CPU进行顺序执行，但是操作系统为了更好地管理程序，就出现了各式各样的载体概念，比如说进程、线程、任务，究其本质，都是相对于“调度”这个操作，它们只是调度的
80x86 汇编语言：编程一题
做而论道的博客
01-25 797
;已知 an = a(n - 1) + 3 * a(n - 2)，且 a1 = 0, a2 = 1；;当 n >= 3时，编写一个求 an 的子程序。;下列程序已经调试通过。全部代码如下：;~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~DATA  SEGMENT    BUFFER1  DB  13, 10, 'Please input n (3~9): $'    BU
函数的可重入和不可重入
echo_bright_的博客
04-15 7980
https://www.ibm.com/developerworks/cn/linux/l-reent.html这是一篇描述重入函数和不可重入函数的文章。先把他copy过来: 在早期的编程中，不可重入性对程序员并不构成威胁；函数不会有并发访问，也没有中断。在很多较老的 C 语言实现中，函数被认为是在单线程进程的环境中运行。 不过，现在，并发编程已普遍使用，您需要意识到这个缺陷。本文描述了在并行和
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

仙肖醒醒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值