#CS40502. 阅读程序5-递推与递归2
阅读程序5-递推与递归2
阅读程序
注意:切勿用电脑直接运行代码得出答案,请用大脑+笔+纸运行代码答题,否则是在浪费你的时间。
第2题【NOIP】2008
#include<iostream>
using namespace std;
void f(int a, int b, int c)
{
cout << a << b << c << ‘/’;
if(a == 3 && b == 2 && c == 1)
return;
if(b < c)
f(a, c, b);
else if(a < b)
{
if(a < c)
f(c, a, b);
else
f(b, c, a);
}
}
int main()
{
int a, b, c;
cin >> a >> b >> c;
f(a, b, c);
cout << endl;
return 0;
}
●判断题 (1)程序可能没有输出。
{{ select(2-1) }}
- 正确
- 错误
(2)程序可能会死循环。
{{ select(2-2) }}
- 正确
- 错误
(3)输入10 10 10程序会运行错误。
{{ select(2-3) }}
- 正确
- 错误
(4)输入258 114514 1919810程序会运行错误。
{{ select(2-4) }}
- 正确
- 错误
●选择题
(5)如果n=3代表输人变量个数n=3,那么该程序时间复杂度是( )。
{{ select(2-5) }}
- O()
- O(n!)
- O()
- O()
(6)如果输入132,则输出是()。
{{ select(2-6) }}
- 132/213/231/321/312/
- 132/213/231/312/321/
- 213/132/231/321/312/
- 213/132/231/312/321/
相关
在以下作业中: