递归:计算k阶斐波那契数列的第n项

队列的基本应用:计算k阶斐波那契数列的第n项中,我们讨论了如何运用循环队列来计算k阶斐波那契数列的第n项。在运用循环队列求解时,思路相对来说比较繁琐,不易理解。然而,若我们转换思路采用递归求解,就能够较为轻松地解决问题。 阅读全文递归:计算k阶斐波那契数列的第n项

队列的基本应用:计算k阶斐波那契数列的第n项

要求:

k阶斐波那契数列的定义为:数列第1项到第k-1项为0,第k项为1,之后从第(k+1)项开始每一项为前k项之和。使用循环队列计算斐波那契数列的第n项。 阅读全文队列的基本应用:计算k阶斐波那契数列的第n项

栈的基本应用(二):括号及引号的匹配

要求:

编写一个程序,判断一个字符串中的左右括号及引号是否匹配。括号(英文状态下的圆括号、方括号、花括号)允许嵌套,引号(英文状态下的单引号、双引号)亦可嵌套。假定输入的字符串不超过100个字符。 阅读全文栈的基本应用(二):括号及引号的匹配

栈的基本应用(一):对称字符串的检测

要求:

输入一个带“&”的字符串,判断“&”前和“&”后部分是否为逆串。

思路:

依次读入字符串中的每个字符,当未读到“&”时,将每个读入的字符入栈保存。读入“&”后与栈顶字符比较,若相同,则出栈继续读下一个字符直到读取所有符号,否则不满足要求,停止读取。 阅读全文栈的基本应用(一):对称字符串的检测