棋盘多项式非递归生成算法的提出与实现

棋盘多项式的生成算法有多种,都采用了递归的思想。递归算法效率较低,针对此问题,提出一种棋盘多项式非递归生成算法,并用Visual C++实现,给出了在禁位排列中的应用实例。算法分析及程序运行结果表明该算法在速度上优于现有的生成算法,并能同时给出具体排列方案,具有实用价值。     

Hanoi塔问题一种非递归算法的C++实现

通过对汉诺问题的递归算法及结果的分析,创造性地借助二叉树的数据结构设计出非递归算法。给出了实现该算法的C++语言源程序。该算法并未真正在物理上生成所谓的二叉树,有别于常规对二叉树结构的使用。     

一种二叉树非递归遍历算法的C语言实现

针对二叉树的链式存储结构,分析了二叉树的各种遍历算法,探讨了递归算法的递推消除问题,提出了一种改进的非递归遍历算法并用C语言予以实现。     

浅析树型数据结构中递归算法的实现

针对递归算法在处理树型数据结构的相关问题时具有较好出的较好能力,本文主要研究了C/C++语言在树型数据结构中递归算法的设计与实现,并对比了递归算法和非递归算法,得出递归算法能够大幅度节省系统空间。     

基于C语言的递归算法分析

针对抽象而简洁的递归算法,进行递归概念诠释,由浅入深、深入细致地通过经典的具有递归性质的算例对递归算法进行分析探讨,用C语言实现了递归算法的深入剖析。     

从汉诺塔问题再谈递归算法

递归(Recursion)是一种有效的算法设计方法。简单地说，递归就是自调用。递归算法就是指包含有调用算法本身语句的算法。这种算法的目的就是用一种普遍的统一的规律来解决步骤繁多的问题。也正因为如此，它是数据结构中一个”杀伤力”很大的算法，而且其他一些数据结构问题(比如树状结构和链表等)也离不开它。下面笔者就汉诺塔问题的C语言实现来探讨一下如何用数学归纳法思想解决一般递归算法。     

汉诺塔非递归算法

分析汉诺塔递归算法的特点,由递归算法,结合二叉树的中序遍历算法,提出汉诺塔二叉树的概念及创建方法,并证明汉诺塔二叉树特点。由此进一步导出兼顾时间效率与空间效率的非递归算法。最后,提供实现算法的C语言程序。     

浅析递归问题和它的三个应用

递归是一种重要的算法设计方法。经过对递归进行研究,给出递归的定义和它在二叉树、搜索和排序中的应用,并利用C#语言编程实现相应的算法。     

全排列的递归算法实现

递归算法的设计与实现是非常重要的内容,全排列是组合数学中最常见的问题。提出了基于递归算法并通过c语言编程实现了计算机解题,实例数据表明程序非常高效。     

对Hanoi塔问题非递归算法的改进

通过对前一非递归算法的分析，给出了Hanoi塔问题改进的非递归算法的思想和程序执行步骤，并用C语言实现了该算法。该算法优点在于能一次求出移动步骤，并且其时间复杂性有较大的改善。     

基于递归法在C语言项目实践中的探索和应用

在用C语言进行项目实践的时候经常会遇到算法的设计问题,算法设计的好坏以及效率的高低直接影响和决定着项目实践的成败,因此,算法设计是解决问题的核心和关键。在诸多算法当中,递归是一种比较另类和难于理解的算法,但由于它的强大功能,在进行项目实践和应用程序开发时常常采用递归算法来解决问题。尝试通过详述几个典型项目的求解过程,探索递归算法的使用方法和技巧,提高使用C语言程序设计解决实际问题的能力。     

使用堆栈生成二叉链表树的非递归算法实现

讨论了利用堆栈来生成二叉链表树的非递归算法.通过仔细分析二叉链表树的递归生成过程,从中找到了二叉树非递归实现的算法,最后应用前序遍历和中序遍历可以惟一确定一棵二叉树的方法来检验生成的二叉树的正确性.分析该算法的实现,有助于我们对它的理解与掌握.     

递归在故障诊断专家系统设计中的应用

在智能故障诊断中,C(C )语言具有多方面优于传统人工智能语言(如LISP、PROLOG)的特性,它对递归的支持使得用其来开发故障诊断专家系统成为可能.本文研究了故障诊断专家系统开发中用到的递归方法及其基于C(C )的实现,具体包括:动态数据库设计中结构体的递归定义,推理机设计中函数的递归调用等.针对知识推理中易出现的"循环递归"问题,提出了一种基于"因果网络直观图"的解决方法.     

FORTRAN语言递归调用的一种方法

为了能在IBM PC的FORTRAN语言中实现递归算法,本文详细分析了在IBM PC上,FORTRAN语言调用子程序的全过程,并在此基础上提出了一种用FORTRAN语言作递归调用的方法。附录中给出了有关的实例。     

四柱汉诺塔非递归研究与实现

对"经典三柱汉诺塔"的递归求解算法及其他非递归算法问题进行了详细的分析和研究,给出了一种新的简单且高效的非递归算法。在"经典三柱汉诺塔"的非递归算法研究基础上对"四柱汉诺塔"问题的四柱汉诺塔Frame算法进行了深入的研究,实现了一种高效的四柱汉诺塔非递归算法,并用C#语言进行了验证。通过该问题的C#实现,可使学习者清晰地观测到解决四柱汉诺塔非递归算法的全过程。     

常用计算机算法简介及C语言举例

该文主要是简单介绍了常用的几种计算机算法,如迭代法、递推法、递归法、穷举法等,并举例用C语言进行实现。     

基于递归算法的排列和组合问题的求解研究

递归程序具有逻辑清晰、代码简洁等优点,设计递归算法是求解很多实际问题的有效手段.排列和组合问题,是常见的计算机编程求解的问题.针对这类实际问题,进行了详细分析,设计了求解的递归算法,并通过C语言编程进行验证,运行结果表明,算法设计正确.对同类或相似问题,其分析方法及递归算法的设计思路也可以参考借鉴.     

递归算法在C语言程序设计中的实现

本文根据递归算法的定义,对其在C语言程序设计中的应用进行了阐述,通过对递归的内部实现过程的描述,对递归的使用进行评价,说明递归在程序设计中具有一定的使用空间.     

用C语言实现N皇后问题的递归程序及分析

利用一种简易的递归回溯算法,给出C语言实现N皇后问题的伪代码和完整程序,并在程序中准确地显示出皇后的各种摆法.程序逻辑清晰,结构明了,便于理解掌握,对于学习C语言编程具有很好的帮助促进作用.     

一种生成所有堆的枚举算法

提出了一种生成所有堆的枚举算法,该算法采用了递归子树判断法,递归地将待生成的堆分为左右2个子树判断,并结合层次判断方法,提高了算法的效率,测试结果验证了该算法的有效性和可靠性。