【摘 要】
:
递归是比迭代循环更有力的算法。一方面,每个循环算法均可找到一个等价的递归算法;另一方面,一些循环算法不能求解的问题常可用递归算法求解。格点问题便是这类问题中具有代
论文部分内容阅读
递归是比迭代循环更有力的算法。一方面,每个循环算法均可找到一个等价的递归算法;另一方面,一些循环算法不能求解的问题常可用递归算法求解。格点问题便是这类问题中具有代表性的一个。 本文通过对格点问题构造有效算法来讨论:一,如何根据一个问题所固有的结构关系去选择适当的算法;二,递归算法在计算机内的实现方式及对递归程序的跟踪;三,递归算法与循环算法的比较。
Recursion is a more powerful algorithm than an iteration loop. On the one hand, each iterative algorithm can find an equivalent recursive algorithm; on the other hand, the problems that some circular algorithms can not solve are often solved by recursive algorithm. The grid issue is one of the most representative of these issues. In this paper, we construct a valid algorithm to solve the lattice problem to discuss: First, how to select the appropriate algorithm according to the inherent structure of a problem; Second, the recursive algorithm in the computer to achieve and track the recursive program; Third, the recursive algorithm Comparison with the loop algorithm.
其他文献
2004年的雅典奥运会,被寄予厚望的中国女篮仅获得第九名,陷入低谷。此后,中国女篮开始了复兴之路。大凡篮球队的复兴,通常有两种方式:第一,更换主教练,对球员进行一定的调整,
帕维尔·内德维德1972年8月30日出生在捷克小镇切布,他的少年时代经历了捷克斯洛伐克的变革与动荡,而深受民族传统教育的内德维德在性格上更带有了捷克特色的正直与刚强。以
11.罐子回家用棍子挥击小罐,使其击中目标,或者从事先摆好的门里穿过去--“回家”。距离要由近而远。12.保龄球放几个易拉罐或短木棒做球瓶,离开几米,用物里的小球滚过去撞击
宁波海天,本是一家专业生产注塑机的高新技术企业。可是从2000 年开始,宁波海天与乒乓球这两个不同领域的名词联系在了一起,结下了一段令人羡慕的姻缘。浙江宁波海天股份有限
生活是孤单的旅行,在旅途中邂逅温暖,笑容,再温暖的拥抱都有分开的时候,更多的时候我们是一个人走很远的路,一直到尽头。170多个难忘的日日夜夜,82轮惊险刺激的惨烈厮杀,一场
本文分析了古地貌-岩性油田——红井子油田的地质背景及油气富集规律,阐述了油田的分布主要受古地貌的控制,而油藏则严格地受岩性的制约。本文最后还论述了勘探此类油田的主
本文采用系统分析方法分析了观测资料,通过系统分析的详细研究,发现了地下空体形态,地下产流量及汇流特性,最后提出喀斯特峰林洼地水资源计算模型。
In this paper, the sys
旅游产业与文化产业之间并不是完全割裂开的,二者之间是存在广泛联系的。本文从旅游产业的概念以及文化产业的概念入手,系统的阐述了我国旅游产业与文化产业的融合与发展趋势
定语从句也称为关系分句,是关系词引导、用以修饰名词短语(即其“先行词”)的一种分句形式的后置修饰语.一个名词短语后面通常可有一个关系分句为其修饰语,即使同一个句子中出现一
中国人民解放军粤桂湘边纵队,是解放战争时期中国共产党领导的、活动于粤桂湘边区的人民军队,是一支深深植根于人民群众之中的人民子弟兵。所以,粤桂湘边纵队的历史,同时也是一部粤桂湘边区人民的武装斗争史。 一 粤桂湘边区东临粤汉铁路,西接湘桂铁路和桂江,巍巍南岭雄踞于北,滚滚西江襟带于南。境内崇山重叠,巨川纵横。骑田、萌诸、都庞、越城诸岭磅礴绵亘于三省边区数十个县;北江南泻,西江东流,湘江北去,地形复