我对尾递归感到困惑的两件事

时间:2015-07-10 19:14:34

标签: recursion

我对尾递归的几个困惑如下:

  1. 一些递归函数是void函数,例如,
  2. enter image description here

    和另一个例子: enter image description here

    正如我们所知,尾递归应该从尾调用中返回一些值。但对于void函数,它不会返回任何值。通过ininction我认为它们是尾递归,但我对它没有信心。

    另一个问题是,如果递归函数有多个逻辑结束,那么尾递归是应该在所有逻辑结束还是只有一个逻辑结束?我看到有人认为只有一个逻辑目的是可以的,但我不确定。这是我的榜样: enter image description here 这里我们有逻辑结束作为尾递归和另一个不是尾递归。你认为这个函数是尾递归吗?为什么?

0 个答案:

没有答案