排序是队列的基本操作吗?消除递归必须使用栈吗?
发布网友
发布时间:2022-05-25 12:08
我来回答
共1个回答
热心网友
时间:2023-10-25 23:45
不是。队列的基本操作是先进先出。
不是。比如:
int add(i)
{
if(i > 0)
{
return add(i - 1) + i;
}
return 0;
}
int main()
{
int sum = add(100);
return 0;
}
这个递归函数就等同于:
int main()
{
int sum = 0;
for(int i = 100; i > 0; i--)
{
sum += i;
}
return 0;
}