数据结构
2015-01
已知程序如下:
int S(int n)
{
return (n <= 0) ? 0 : S(n - 1) + n;
}
void main()
{
cout << S(1);
}程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息依次对应的是__。
A. main()->S(1)->S(0)
B. S(0)->S(1)->main()
C. main()->S(0)->S(1)
D. S(1)->S(0)->main()
答案
答案:A
2015 全国硕士研究生入学统一考试
已知程序如下:
int S(int n)
{
return (n <= 0) ? 0 : S(n - 1) + n;
}
void main()
{
cout << S(1);
}程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息依次对应的是__。
A. main()->S(1)->S(0)
B. S(0)->S(1)->main()
C. main()->S(0)->S(1)
D. S(1)->S(0)->main()
答案:A