Recursion 这种递归的应用

我不知道在问题中，我们在哪里使用这种结构进行递归，这叫什么

int func001(int x){

    if(x>=1) func003(x-1);

}
int func003(int y){

    if(y>=2) func001(y-1);

}

---

这种递归称为。您的代码示例没有很好地定义，因此无法说明此处的意图

---

然而，相互递归函数最常见的用途是对有限状态自动机进行编码：每个状态由一个函数表示，而转换由对其他函数的调用表示。例如，由

lex

和类似程序生成的词法分析器就是这种情况，但手写词法分析器通常也是这种情况。

这种递归被称为。您的代码示例没有很好地定义，因此无法说明此处的意图

---

然而，相互递归函数最常见的用途是对有限状态自动机进行编码：每个状态由一个函数表示，而转换由对其他函数的调用表示。例如，由

lex

和类似程序生成的词法分析器就是这种情况，但手写词法分析器也经常是这种情况。

您在哪里看到这段代码的？它在其原始来源中解决了什么样的问题？事实上，这段代码实际上做不了什么。它只是不断地用越来越小的

x

/

y

值来来回调用这两个函数，直到它变为1或0，这取决于原始值和首先调用的值。它被调用。并且，这两个函数实际上都没有返回任何基本情况或递归情况，因此，它们几乎是无用的…这段代码并不代表一个算法，它只是意味着说，一个函数a调用另一个函数B，后者调用a，依此类推。。。我们在哪里使用这种递归，我的意思是什么问题\算法。你在哪里看到这段代码的？它在其原始来源中解决了什么样的问题？事实上，这段代码实际上做不了什么。它只是不断地用越来越小的

x

/

y

值来来回调用这两个函数，直到它变为1或0，这取决于原始值和首先调用的值。它被调用。并且，这两个函数实际上都没有返回任何基本情况或递归情况，因此，它们几乎是无用的…这段代码并不代表一个算法，它只是意味着说，一个函数a调用另一个函数B，后者调用a，依此类推。。。我们在哪里使用这种递归，我指的是哪些问题\算法。