学科分类
/ 25
500 个结果
  • 简介:探讨了实现递归算法替换递归算法的多种方法.对于那些不支持递归的程序设计语言(如Fortran语言),通过采用这些方法,不仅为递归问题的递归化找到了一些有效的解决途径.而且提高了程序的执行效率.

  • 标签: 递归算法 链表 二叉树 非递归算法 程序设计
  • 简介:摘要斐波那契数列是一个古老而有趣的问题,兔子繁殖问题是它最经典的问题之一,通过斐波那契数列递归运算便可以解决兔子繁殖问题的分析求解运算。本文在对递归递归求斐波那契数列兔子问题进行了详细说明。

  • 标签: 斐波那契数列兔子问题 递归与非递归运算
  • 简介:本文根据哲学中一些熟知的观点,来深刻地分析递归的有关问题。利用静态、宏观的观点掌握递归模型,利用动态、质量互变的规律来分析递归执行过程,进而给出递归设计的步骤。

  • 标签: 递归 递归模型 质量互变的规律
  • 简介:摘要:课标要求针对简单问题,尝试设计求解算法,并通过程序进行验证。本课中的例题,两个思考都是先用递归的方法找到算法,在现成的程序中进行修改。本文以解密汉诺塔实践, 探究了本课中最后一个拓展练习。

  • 标签: 递归算法 通式 拓展练习
  • 简介:Hanoi塔问题作为一个古典的数学问题,一直以来都是数据结构中递归算法的经典案例,在对Hanoi塔问题递归算法进行研究分析后,提出一种占据内存更少,速度更快且实现简单的递归算法。

  • 标签: 汉诺塔 递归 非递归 时间复杂性
  • 简介:

  • 标签:
  • 简介:

  • 标签:
  • 简介:

  • 标签:
  • 简介:学完c++基本语法结构条件分支、循环、数组、枚举后就进入递归学习。递归的理解有一定的难度,它不是简单的语句,是要在新开辟的系统栈空间里运行,递归没结束,不执行本层的剩余语句。本篇就是通过几个经典案例,解析递归的语句实质和用法。

  • 标签:
  • 简介:随着软件应用中程序编写的复杂性和问题规模的扩大性,递归算法已被应用的越来越广泛,只有掌握递归的思想和了解递归的特点,才能将问题分析的更透彻,提取复杂问题中的核心点,最终用递归算法将问题简单化。本论文的目的是分析递归算法,同时介绍递归算法在构造树或图中搜索以及折半查找算法中的应用。

  • 标签: 递归算法 折半查找
  • 简介:通过对广义表字符串中四类不同字符的分析,得出把广义表字符串转换成链式存储结构的递归算法,提高了转换执行时间效率,并进行了基本的时间和空间复杂度分析.从空间复杂度看,该算法不是最优,但相对于递归算法节省了大量的空间.

  • 标签: 广义表 存储结构 表结构 原子结构
  • 简介:简述编程中的递归问题,由教学难点引出并介绍以典型问题汉诺塔为例的屏幕演示递归调用的教学软件,最后给出PASCAL源程序。

  • 标签: 递归 屏幕演示 TURBO PASCAL的图形程序
  • 简介:在计算机编程中,多重循环不仅繁琐而且易出错,用递归模拟多重循环则会避免这些问题,本文对此做了研究.

  • 标签: 多重循环 递归 钩子函数
  • 简介:递归是程序设计和描述算法的一种有力的工具,递归是在数值计算、程序设计、数据结构、人工智能及其它领域应用广泛。从递归的算法分析以及公式化方法,讨论了递归程序设计的一般思想。

  • 标签: 递归算法 可计算性函数 函数式语言
  • 简介:递归是经典的编程技巧之一,主修计算机科学的学生经常通过编写汉诺塔程序来学习它。在这篇文章中,AlexanderKozak探讨了T-SQL中的递归

  • 标签: T-SQL 编程技巧 递归特性 计算机科学
  • 简介:在算法的分析设计中,递归和迭代都是特别有力的工具,很多难解的问题都是通过递归或迭代算法解出来的。本文在比较这两种算法在不同情况下的可行性的基础上,阐述了怎样对这两种算法进行有效的选择。

  • 标签: 递归算法迭代算法程序
  • 简介:本文提出了"外部──数据独立,内部──计算相关"的思想,并以此为原则,设计了树状辐射支导线的递归算法,使数据能按测站格式输入,不考虑路线及其测站先后顺序,避免了许多人为处理造成的错误。

  • 标签: 独立 相关 递归 路线自组
  • 简介:

  • 标签: