递归专项练习
递归专项练习 20 题:递归出口、gcd 复杂度、递归计数、汉诺塔、斐波那契等。(题目与解析为参考(自拟),非官方标准答案。)
第 1 / 20 题得分 0
第 1 题 · 单选
一个递归算法必须包括()
第 2 题 · 单选
下列js可以让一个input的背景颜色变成红色的是?
第 3 题 · 单选
以下程序是用辗转相除法来计算两个非负数之间的最大公约数:
long long gcd(long long x, long long y) {
if (y == 0)
return x;
else
return gcd(y, x % y);
}
我们假设x,y中最大的那个数的长度为n,x>y,基本运算时间复杂度为O(1),那么该程序的时间复杂度为( )
第 4 题 · 单选
在HTML中,( )可以在网页上通过链接直接打开邮件客户端发送邮件。
第 5 题 · 单选
递归函数最终会结束,那么这个函数一定?
第 6 题 · 单选
下列哪个标签告诉浏览器把其中的文本表示为强调的内容
第 7 题 · 单选
以下程序是用来计算两个非负数之间的最大公约数:
long long gcd(long long x, long long y) {
if (y == 0)
return x;
else
return gcd(y, x % y);
}
我们假设x,y中最大的那个数的长度为n,基本运算时间复杂度为O(1),那么该程序的时间复杂度为():
第 8 题 · 单选
以下正确表示10^2的是
第 9 题 · 单选
class program
{
static void Main(string[] args)
{
int i;
i = x(x(8));
}
static int x(int n)
{
if (n <= 3)
return 1;
else
return x(n - 2) + x(n - 4) + 1;
}
}
递归算法x(x(8))需要调用几次函数x(int n)?
第 10 题 · 单选
负责美化网页的是什么技术
第 11 题 · 单选
当n=5时,下列函数的返回值是:()
int foo(int n) {
if (n < 2)
return n;
return foo(n - 1) + foo(n - 2);
}
第 12 题 · 单选
当元素从一种样式变换为另一种样式时为元素添加效果的属性
第 13 题 · 单选
给定下列程序,那么执行printf("%d\n", foo(20, 13));的输出结果是()
int foo(int x, int y){
if (x <= 0 || y <= 0)
return 1;
return 3 * foo( x-6, y/2 );
}
第 14 题 · 单选
以下全部属于块级标签的是?
第 15 题 · 单选
4个圆盘的Hanoi塔,总的移动次数为()
第 16 题 · 单选
使用 CSS 的 flexbox 布局,不能实现以下哪一个效果()
第 17 题 · 单选
int main(){fork()||fork();}包含main的主进程一个共创建几个进程:_____
第 18 题 · 多选
请选出正确的选项
第 19 题 · 单选
执行完下列语句段后,i值为()
int f(int x){
return ((x>0)?x*f(x-1):2)
}
int i;
i=f(f(2));
第 20 题 · 多选
下列说法正确的是()