常见的递归算法

1. 求前n个数的和：

1. 求n的阶乘：
   
   3.求一个数各个位数相加之和：
   
   4.检验：
   
   5.输出：