对递归的理解

理解递归确实花了我不少时间，现在说说我对递归的理解

第一步：理解概念： 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。

第二步：深入理解递归实现的各个步骤。

举个栗子吧（想把我的栗子复制过来，结果复制不过来，好气！）：

int  sum（int n）

{

if（n==1）

return 1；

return sum（n-1）+n；

}

void main（）

{

cout<<sum(3);

}

• 

最后答案等于6 。