是否有递归函数调用另一个函数(该函数也调用第一个函数)的示例?
例子 :
function1()
{
//do something
function2();
//do something
}
function2()
{
//do something
function1();
//do something
}
相互递归在解析数学表达式(和其他语法)的代码中很常见。基于以下语法的递归下降解析器自然会包含相互递归:expression-terms-term-factor-primary-expression
.
expression
+ terms
- terms
terms
terms
term + terms
term - terms
term
factor
factor * term
factor / term
factor
primary
primary ^ factor
primary
( expression )
number
name
name ( expression )
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)