数据结构考研分类复习真题 第三章 栈和队列[26]

．线性表中元素存放在向量A（…n）中元素是整型数试写出递归算法求出A中的最大和最小元素【北京邮电大学 八 （分）】

已知求两个正整数m与n的最大公因子的过程用自然语言可以表述为反复执行如下动作第一步若n等于零则返回m第二步若m小于n则m与n相互交换否则保存m然后将n送m将保存的m除以n的余数送n【北京航空航天大学 五（分）】

（）将上述过程用递归函数表达出来（设求x除以y的余数可以用x MOD y 形式表示）

（）写出求解该递归函数的非递归算法

写出和下列递归过程等价的非递归过程【清华大学 二】

PROCEDURE test(VAR sum:integer);

VAR a:integer

BEGIN

read(a);

IF a= THEN sum:=

ELSE BEGIN test(sum); sum:=sum*aEND;

write(sum)

END;

试将下列递归过程改写为非递归过程【北京轻工业学院 三 （分）】

void test(int &sum)

{ int x

scanf(x)

if(x=) sum= else {test(sum); sum+=x;}

printf(sum)

}

已知Ackermann函数定义如下:【北京航空航天大学 六 （分）】

（） 写出Ack()的计算过程

（） 写出计算Ack(mn)的非递归算法

．设计算法以求解从集合{n}中选取k（k<=n）个元素的所有组合例如从集合{}中选取个元素的所有组合的输出结果为 【合肥工业大学 五（分）】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []