简答题
正确答案
答案解析
略
相似试题
求一组数组中的最大数， 数组表示为A[n] ，n＝1，2...n的自然数。 （1）请画出程序流程图。 （2）请画出该算法的N-S图。 （3）请用PAD图来表示该算法。
简答题查看答案
试写出求递归函数F（n）的递归算法，并消除递归：
简答题查看答案
已知Ackerman函数的定义如下： （1）写出递归算法； （2）写出非递归算法； （3）根据非递归算法，求akm（2，1）时栈的变化过程。
简答题查看答案
裴波那契（Fibonacci）数列的定义为：它的第1项和第2项均为1，以后各项为其前两项之和。若裴波那契数列中的第n项用Fib（n）表示，则计算公式为： 试编写出计算Fib（n）的递归算法和非递归算法，并分析它们的时间复杂度和空间复杂度。
简答题查看答案
将f=1+1/2+1/3+.....+1/n转化成速递归函数，其递归出口是（）递归体是（）。
填空题查看答案
考虑在序列A[1..n]中找最大最小元素的问题。一个分治算法描述如下：如果n≤2就直接求解。否则，将序列等分成两个子序列A[1..n/2]和A[n/2+1..n]，分别找出这两子序列的最大最小元素x1，y1和x2，y2；然后据此求出A[1..n]的最大元素x=max{x1，x2}及最小元素y=min{y1，y2}。请给出该算法计算时间T（n）满足的递归方程，并解方程来确定算法的时间复杂度。假定n=2k（k为正整数）。
简答题查看答案
用f(n)=n!为例说明栈与递归算法之间的关系。
简答题查看答案
输入正整数n，求1*2*3*…*n的值。
简答题查看答案
已知一个分治算法耗费的计算时间T（n），T（n）满足如下递归方程： 解得此递归方可得T（n）=O（）。
填空题查看答案