您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 编译原理——语法分析器(递归下降分析法 )

  2. 递归下降分析法 一、实验目的: 根据某一文法编制调试递归下降分析程序,以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。 二、实验说明 1、递归下降分析法的功能 词法分析器的功能是利用函数之间的递归调用模拟语法树自上而下的构造过程。 2、递归下降分析法的前提 改造文法:消除二义性、消除左递归、提取左因子,判断是否为LL(1)文法, 3、递归下降分析法实验设计思想及算法 为G的每个非终结符号U构造一个递归过程,不妨命名为U。 U的产生式的右边指出这个过程的代码结构:
  3. 所属分类:其它

    • 发布日期:2010-05-05
    • 文件大小:39936
    • 提供者:matao_ct
  1. 递归与分治算法的设计

  2. 递归小结 •优点:结构清晰,可读性强,而且容易用数学归纳法来证明算法的正确性,因此它为设计算法、调试程序带来很大方便。 •缺点:递归算法的运行效率较低,无论是耗费的计算时间还是占用的存储空间都比非递归算法要多。 •解决方法:在递归算法中消除递归调用,使其转化为非递归算法。 ◦采用一个用户定义的栈来模拟系统的递归调用工作栈。该方法通用性强,但本质上还是递归,只不过人工做了本来由编译器做的事情,优化效果不明显。 ◦用递推来实现递归函数。 ◦通过Cooper变换、反演变换能将一些递归转化为尾递归,从
  3. 所属分类:Java

    • 发布日期:2012-01-03
    • 文件大小:33792
    • 提供者:pengge8844
  1. 合并排序递归算法

  2. 合并排序的递归调用和合并排序的非递归调用的对比,可以让人感受到选择递归调用可以提高工作作业效率,只要得到递归公式和递归出口就可以了,问题解决起来会很省力
  3. 所属分类:C/C++

    • 发布日期:2012-06-08
    • 文件大小:1024
    • 提供者:larech
  1. 对于任意给定的输入串(词法记号流)进行语法分析,递归下降方法和非递归预测分析方法可以任选其一来实现。

  2. 第三次上机—语法分析1 目的:熟练掌握自上而下的语法分析方法,并能用C++程序实现。 要求: 1. 使用的文法如下: E ® TE ¢ E ¢ ® + TE ¢ | e T ® FT ¢ T ¢ ® * FT ¢ | e F ® (E) | id 2. 对于任意给定的输入串(词法记号流)进行语法分析,递归下降方法和非递归预测分析方法可以任选其一来实现。 3. 要有一定的错误处理功能。即对错误能提示,并且能在一定程度上忽略尽量少的记号来进行接下来的分析。可以参考书上介绍的同步记号集合来处理。 可
  3. 所属分类:C/C++

    • 发布日期:2013-04-27
    • 文件大小:10240
    • 提供者:www888m
  1. 汉诺塔非递归算法 用栈 C语言

  2. 用栈来实现汉诺塔,要明白递归就是栈的重要应用之一,递归是系统自动调用栈来处理。
  3. 所属分类:C

    • 发布日期:2013-10-18
    • 文件大小:2048
    • 提供者:jason19905
  1. C语言 递归调用程序和文件系统

  2. 知识覆盖  基本程序设计技术,递归程序设计,程序结构,文件,结构体,类型定义 实验内容 1.分别调试课件中的给定n求Fibonacci(n)递归与非递归函数,并编写测试函数对两种或多种不同方法所需时间进行比较,且当某一轮计算所需时间超过给定最大时间量时(如超过10秒),停止计算。计算过程中要求输出类似如下格式的运行时间比较表(请用实际运行时间代替***): n 非递归法耗时(ms) 递归法耗时(ms) 1 *** *** 2 *** *** … x *** *** 提示:计时方法请参见参考书
  3. 所属分类:C/C++

    • 发布日期:2014-05-14
    • 文件大小:273408
    • 提供者:dzzzjr
  1. 数据库课后解答java第2章递归

  2. (1)什么是递归?递归程序有什么优缺点? 【解答】直接或间接调用自身的程序称为递归程序。 递归是一种特殊的嵌套调用,是一个过程或函数直接或间接调用自身的一种方法,是某个函数调用自 己,而不是另外一个函数。这是一种方法(函数)直接或者间接调用自己的编程技术。 递归的优点:简单直观、结构清晰,使算法的描述简洁而且易于理解,是整个计算机算法设计领域一个 非常重要的技术。 递归的缺点:在计算机中的执行过程比较复杂,需要用系统栈进行频繁的进出栈操作和转移操作,运 行效率较低,无论是耗费的计算时间还是占用
  3. 所属分类:Java

    • 发布日期:2015-07-26
    • 文件大小:111616
    • 提供者:evasasadi
  1. 数据结构与算法(JAVA篇)之递归算法

  2. /** * * @author SunnyMoon */ ////////////////////////////////////////////////////////////////////////////// /** * 概念介绍: * * 消除递归: * 一个算法作为一个递归的方法通常从概念上很容易理解,但实际使用中递归的效率不高,在这种 * 情况下,把递归算法转换成非递归的算法是非常有用的,这种转换经常用到栈。 * * 递归和栈: * 递归和栈之间有着紧密的联系,大部分的编译器使用栈
  3. 所属分类:其它

    • 发布日期:2008-11-26
    • 文件大小:5120
    • 提供者:it_roc
  1. 数据结构与算法(JAVA篇)之递归算法(二)

  2. /** * * @author SunnyMoon */ /** * 概念介绍: * * 递归的二分查找: 想用最少的比较次数在一个有序的数组中找到一个给定的数据项。 * * 非递归的二分查找:二分查找也可以用非递归的算法,但是分治算法通常要回到递归。分治算 * 法常常是一个方法,在这个方法中含有两个对自身的递归的调用。 * * 分治算法:递归的二分查找是分治算法的一种实现方法。把一个是问题分成两个更小的问题, * 并且解决它们。这个过程一直持续下去直到易于求解的基值情况,就不需再分了。 *
  3. 所属分类:其它

    • 发布日期:2008-11-26
    • 文件大小:4096
    • 提供者:it_roc
  1. 用队列实现非递归排序

  2. 用队列实现排序,实现非递归调用,,。。。。。。。。。。。。。。。。。。。。。
  3. 所属分类:C/C++

    • 发布日期:2018-06-19
    • 文件大小:4194304
    • 提供者:qq_39548106
  1. JAVA实现遍历文件夹下的所有文件(递归调用和非递归调用)

  2. 本篇文章主要介绍了JAVA 遍历文件夹下的所有文件(递归调用和非递归调用) ,具有一定的参考价值,有兴趣的可以了解一下。
  3. 所属分类:其它

    • 发布日期:2020-08-31
    • 文件大小:30720
    • 提供者:weixin_38663701
  1. 用PHP实现递归循环每一个目录

  2. 函数的原理很简单,主要就是用了一下递归调用。 复制代码 代码如下: function file_list($path){ if ($handle = opendir($path)) { while (false !== ($file = readdir($handle))) { if ($file != “.” && $file != “..”) { if (is_dir($path.”/”.$file)) { echo $path.”: “.$file.””;//去掉此行显示的是所有的非目录文
  3. 所属分类:其它

    • 发布日期:2020-12-17
    • 文件大小:27648
    • 提供者:weixin_38745859
  1. python递归函数用法详解

  2. 上期我们介绍了函数式编程,这期内容就是关于递归的函数内容,本期还是按照老规矩,给大家进行核心整理,内容通俗易懂,搭配实际应用,以供大家理解。 关于递归: 百度解释:是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现象。在计算机编程里,递归指的是一个过程:函数不断引用自身,直到引用的对象已知。使用递归解决问题,思路清晰,代码少。但是在主流高级语言中(如C语言、Pascal语言等)使用递归算法要耗用更多的栈空间,所以在堆栈尺寸受限制时(如嵌入式系统或者内核态编程),应避免采用。所有
  3. 所属分类:其它

    • 发布日期:2020-12-16
    • 文件大小:54272
    • 提供者:weixin_38609247
  1. Python进阶之递归函数的用法及其示例

  2. 作者是一名沉迷于Python无法自拔的蛇友,为提高水平,把Python的重点和有趣的实例发在简书上。 一、递归 是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现象。在计算机编程里,递归指的是一个过程:函数不断引用自身,直到引用的对象已知。使用递归解决问题,思路清晰,代码少。但是在主流高级语言中(如C语言、Pascal语言等)使用递归算法要耗用更多的栈空间,所以在堆栈尺寸受限制时(如嵌入式系统或者内核态编程),应避免采用。所有的递归算法都可以改写成与之等价的非递归算法。 (
  3. 所属分类:其它

    • 发布日期:2020-12-23
    • 文件大小:146432
    • 提供者:weixin_38530202
  1. python基础(十八):函数式、递归调用

  2. 文章目录一、函数式1、函数式简介2、匿名函数与lambda二、递归调用1、递归调用要点透析2、递归调用的两个过程:回溯与递推3、递归经典例题练习(1)嵌套多层的列表,要求打印出所有的元素(2)二分法递归实现 一、函数式 1、函数式简介 函数式编程并非用函数编程这么简单,而是将计算机的运算视为数学意义上的运算,比起面向过程,函数式更加注重的是执行结果而非执行的过程,代表语言有:Haskell、Erlang。而python并不是一门函数式编程语言,但是仍为我们提供了很多函数式编程好的特性,如lamb
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:117760
    • 提供者:weixin_38617297
  1. 先序遍历二叉树的递归实现与非递归实现深入解析

  2. 1、先序遍历二叉树  递归实现思想:若二叉树为空,返回。否则 1)遍历根节点;2)先序遍历左子树;3)先序遍历右子树; 代码: 代码如下:template void PreOrder(nodeType *root)  {      if(root==NULL)          return ;      visit(root->data); // visit the data    PreOrder(root->lchild); //递归调用,先序遍历左子树      PreOr
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:37888
    • 提供者:weixin_38642897
  1. C# 递归函数详细介绍及使用方法

  2. 什么是递归函数/方法? 任何一个方法既可以调用其他方法也可以调用自己,而当这个方法调用自己时,我们就叫它递归函数或递归方法。 通常递归有两个特点: 1. 递归方法一直会调用自己直到某些条件被满足 2. 递归方法会有一些参数,而它会把一些新的参数值传递给自己。 那什么是递归函数?函数和方法没有本质区别,但函数仅在类的内部使用。以前C#中只有方法,从.NET 3.5开始才有了匿名函数。 所以,我们最好叫递归方法,而非递归函数,本文中将统一称之为递归。 在应用程序中为什么要使用递归?何时使用递归?如何
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:234496
    • 提供者:weixin_38656400
  1. python 利用栈和队列模拟递归的过程

  2. 一、递归 递归调用:一个函数,调用的自身,称为递归调用 递归函数:一个可以调用自身的函数称为递归函数   凡是循环能干的事,递归都能干 方法: 1、写出临界条件 2、找这一次和上一次的关系 3、假设当前函数已经能用,调用自身计算上一次的结果再求出本次的结果   下面我们通过两段代码简单看一下递归和非递归的区别:     输入一个大于等于1的数,求1到n的和! # 普通函数方法 def hanshu(n): sum = 0 # 循环遍历每一个数字,将他们加到一个事先定义好的变量上,直到加完
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:78848
    • 提供者:weixin_38677505
  1. 使用C语言递归与非递归实现字符串反转函数char *reverse(char *str)的方法

  2. 代码如下所示: 代码如下:// 递归实现字符串反转   char *reverse(char *str)   {    if( !str )    {     return NULL; }       int len = strlen(str);       if( len > 1 )       {           char ctemp =str[0];           str[0] = str[len-1];              str[len-1] = ‘/0’;//
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:29696
    • 提供者:weixin_38632488
  1. PHP 无限分类三种方式 非函数的递归调用!

  2. php无限分类大致有三种方式,   1、数据库通过设置父类ID来进行唯一索引,然后使用函数的递归调用实现无限分类;   2、数据库设计通过特定格式进行排列,然后使用mysql查询关键函数:concat。程序实现比较简单;   3、第三种不是太了解, 好像要使用到算法和数据结构进行排列。 今天我主要分享下第二种方式,一开始也是找了很多资料,确实比较难理解。不过最终还是给搞明白了,因此记下随笔,希望通过这篇文章能够帮助到大家。 一、数据库设计:   复制代码 代码如下: — — Table stru
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:53248
    • 提供者:weixin_38736721
« 12 3 4 5 6 7 8 9 10 ... 14 »