Algorithm
佰无一用是书生
这个作者很懒,什么都没留下…
展开
-
算法基本知识及其时间复杂度的计算
(一)什么是算法?算法是解决特定问题的求解步骤的描述,在计算机中表现为指令的有序序列,并且每条指令表示一个或多个操作。 (二)算法的特性:(1)输入输出 :算法具有多个或零个输入,比如像“hello world”,这个代码不需要任何输入,此类代码不需要任何输入,因此算法可以是零输入的,但是算法至少应该有一个或多个输出;试想,一个算法如果不需要输出 ,那你用这个算法来干嘛。(2)有穷性:是指算法在执...原创 2019-02-01 23:45:18 · 394 阅读 · 0 评论 -
递归算法详解及经典例题(C语言)
1.递归:在定义一个过程或者函数时出现调用本身或本函数的成分。若调用自身,则称之为直接递归;若过程或者函数P调用过程或者函数Q,而Q又调用P,称之为间接递归,所有的间接递归都可以转换为直接递归,在此,我们只讨论间接递归。我们将包含递归过程的算法称之为递归算法。尾递归是指递归调用语句只有一个而且是处于算法的末尾,例如我们即将提到的求解n!的算法就是尾递归算法。经过分析可知,当递归调用返回时,返回到上...原创 2019-02-11 11:54:16 · 13074 阅读 · 0 评论