递归过程与递归计算过程

int sum(int n)
{
    if(n == 0)
        return 0;
    else
        return n+sum(n-1);
}

递归过程：表示这个过程的定义引用了该过程本身。

return n+sum(n-1);

递归计算过程：这种类型的计算过程由一个推迟执行的运算链条刻画，称为一个递归计算过程。

sum(5)
5+sum(4)
5+4+sum(3)
5+4+3+sum(2)
5+4+3+2+sum(1)
5+4+3+2+1+sum(0)
5+4+3+2+1+0
5+4+3+2+1
5+4+3+3
5+4+6
5+10
15