超星 - 习题5 - 查题吧

简答题

写出求Ackerman函数Ack(m，n)值的递归函数，Ackerman函数在m≥0和n≥0时的定义为：Ack(0，n)=n+1;Ack(m，0)=Ack(m−1，1);Ack(m，n)=Ack(m−1，Ack(m，n−1))n>0且m>0

简答题

n阶Hanoi塔问题：设有3个分别命名为X，Y和Z的塔座，在塔座X上从上到下放有n个直径各不相同、编号依次为1，2，3，…，n的圆盘（直径大的圆盘在下，直径小的圆盘在上），现要求将X塔座上的n个圆盘移至塔座Z上，并仍然按同样的顺序叠放，且圆盘移动时必须遵循以下规则：（1）每次只能移动一个圆盘；（2）圆盘可以插在塔座X，Y和Z中任何一个塔座上；（3）任何时候都不能将一个大的圆盘压在一个小的圆盘之上。试编写一个递归程序实现该问题。

简答题

指出下面程序中的错误并改正。#include int main() {printf("Delay()=%d\n", Delay());return 0;}int Delay() {int i, times;for (i = 0; i < times; i++);}

简答题

写出下面程序的运行结果。#include int Square(int i) {return i * i;}int main() {int i = 0;i = Square(i);for ( ; i < 3; i++) {static int i = 1;i += Square(i);printf("%d,", i);}printf("%d\n", i);return 0;}

简答题

写出下面程序的运行结果。#include void Bin(int x) {if (x / 2 > 0)Bin(x / 2);printf("%d\n", x % 2);}int main() {Bin(12);return 0;}

简答题

设计一个函数，用来判断一个整数是否为素数。

简答题

设计一个函数MinCommonMultiple()，计算两个正整数的最小公倍数。

简答题

设计一个函数MaxCommonFactor()，利用欧几里德算法（也称为辗转相除法）计算两个正整数的最大公约数。

简答题

设计函数MaxCommonFactor()，计算两个正整数的最大公约数。[提示：可以利用如下三个性质实现。性质1：当a>b时，计算a与b的公约数等价于计算a-b于b的公约数。性质2：当a

查看答案

简答题

用下面给定的代码调用，实现函数int CommonFactors(int a, int b)，计算a和b的所有公约数。第一次调用返回最大公约数，以后只要再使用相同参数调用，每次返回下一个小一些的公约数。无公约数时返回-1。int main() {int sub;while ((sub =CommonFactors(100, 50)) > 0) {static int counter = 1;printf("Common factor %d is %d\n", counter++, sub);}return 0;}

4