学科分类
/ 25
500 个结果
  • 简介:能够编写递归函数必须具备两个条件,一个是递归方程,另一个是边界条件,动态规划算法具有最优子结构和重叠子问题两个性质,动态规划思想的引入可以降低递归函数的运行时间,也就是减少了计算所有小于或等于给定参数的递归调用所要求的时间,其中仅仅处理一次递归调用的时间,避免重复问题重复计算。以斐波那契数列为例,通过编程对照动态规划变形算法在递归函数的应用。

  • 标签: 动态规划 递归调用 时间复杂度
  • 简介:本文根据哲学中一些熟知的观点,来深刻地分析递归的有关问题。利用静态、宏观的观点掌握递归模型,利用动态、质量互变的规律来分析递归执行过程,进而给出递归设计的步骤。

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

  • 标签: 递归算法 通式 拓展练习
  • 简介:探讨了实现递归算法替换非递归算法的多种方法.对于那些不支持递归的程序设计语言(如Fortran语言),通过采用这些方法,不仅为递归问题的非递归化找到了一些有效的解决途径.而且提高了程序的执行效率.

  • 标签: 递归算法 链表 二叉树 非递归算法 程序设计
  • 简介:SomedomestictaxCGEmodelswillbeintroducedandanalyziedinthispaper,followedbyasummurizationoftheadvantageandshortcomingintheseworks.ThenthepaperpresentstheareasforimprovementofthedomestictaxCGEmodelresearchincludingmakingthestaticmodeldynamic,incorporatingthecoordinationoffiscalpolicyandmenotarypolicyinmodel,improvingthereliabilityofdatacollectionandparametersevaluation,andadoptinggeneralacceptablesoftwarestosolvethem.

  • 标签: CGE模型 中国经济 税制改革 财政政策
  • 简介:

  • 标签:
  • 简介:

  • 标签:
  • 简介:

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

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

  • 标签: 斐波那契数列兔子问题 递归与非递归运算
  • 简介:简述编程中的递归问题,由教学难点引出并介绍以典型问题汉诺塔为例的屏幕演示递归调用的教学软件,最后给出PASCAL源程序。

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

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

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

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

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

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

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