递归了解

Question

在递归中如何识别计算应在递归调用之前或递归调用之后完成？

如

// code for calculation and then recursion call 
boolean xyz() 
{ 
    x = xyz(); 

    if(x ==c ondition) 
     return true; 
} 

// Code for recursion call then calculation 
boolean xyz() 
{ 
    if(x == condition) 
     return true; 

    xyz(); 
} 

在许多树问题，我观察到了这种情况，但无法理解它是如何工作以及何时使用什么请提供建议

Answer 1

我觉得基本结构为：“如果我们已经达到了底部回报的基本价值，否则就会更深入。“

void xyz() 
{ 
    if(x==condition) 
    { 
     return some_base_value; 
    } 
    else 
    { 
     return xyz(); 
    } 
} 

这里是一个典型的阶乘函数的例子：

long factorial(int n) 
{ 
    if (n == 0) 
    return 1; 
    else 
    return(n * factorial(n-1)); 
}