关于递归算法的思考

1.递归算法是自己调用自己的过程，所以在调用自己前 一定要有结束的条件

否则就会无限循环下去，这个算法就会没有终止。

2.结束条件验证之外 要注意的就是 自己调用自己的递归。

求 1 + 2 +3 +...+n

int f(int n)

{

   if (n == 1)//结束条件验证

{

reutrn 1;   

} 

 

return n +f(n -1);//递归  输入的是n 从前往后计算

}