什么值'返回0;'语句在C++中的用户定义函数中精确返回

t9eec4r0 于 2023-06-25 发布在其他

关注(0)|答案(1)|浏览(136)

我在w3schools上用cpp学习这个递归程序。

#include <iostream>
using namespace std;
int sum(int k) {
  if (k > 0) {
    return k + sum(k - 1);
  } else {
    return 0;
  }
}
int main() {
  int result = sum(10);
  cout << result;
  return 0;
}

在上面的递归函数中有一个条件块。假设它最终会转到'else'块，0的值将从函数返回。然而，我很困惑，函数调用sum(10)是如何正常工作的，而不仅仅是返回0。
谁能给我解释一下递归。

c++

来源：https://stackoverflow.com/questions/76495022/what-value-does-return-0-statement-exactly-return-in-user-defined-functions-i

1条答案

按热度按时间

c8ib6hqw1#

扩展我的评论，递归函数调用没有什么特别的。它就像任何其他函数调用一样。
让我们以下面的例子为例：

int c(int k)
{
    return 0;
}
int b(int k)
{
    return k + c(k - 1);
}
int a(int k)
{
    return k + b(k - 1);
}
int main(void)
{
    std::cout << a(2) << '\n';
}

调用a(2)将执行return 2 + b(1);
调用b(1)将执行return 1 + c(0);
调用c(0)将执行return 0;
这实际上与问题中递归示例中的sum(2)调用相同：
调用sum(2)将执行return 2 + sum(1);
调用sum(1)将执行return 1 + sum(0);
调用sum(0)将执行return 0;
结果是2 + 1 + 0，等于3。

展开查看全部

赞(0）回复(0）举报 2023-06-25

我来回答

什么值'返回0;'语句在C++中的用户定义函数中精确返回

1条答案

相关问题

热门标签

最新问答