C++,递归函数的运用

递归是一种比较强大方便的运用。
递归主要分为两大步：
1、要有退出递归循环的条件，如果没有，就会一直递归下去，后果你懂得
2、一个问题能够分割成数个相等的小问题，可以这样理解，就是能够找到一个万能公式，所有的小问题1都能代进去。如求n!,n!=n*(n-1)!=n*(n-1)*(n-2)!。这个**(…)!**就是它的万能公式看下面的代码

int sum(int n)
{
   
     if(n==1) return 1;//递归函数推出的条件
     return n