递归的代码

递归： 自己调用自己


5的前几项之和：   1-5     5-1+5   n(n-1)+n
1+2+3+4+5=15
· 5：5+4+3+2+1
4 = 5-1
   3 = 4-1
     2 = 3-1
   1 = 2-1

     0 = 1-1

找规律：

边界：  最后可加的数是1；

public class DiGui{

           public static void main(String [] args){

           //int num = 5;

           System.out.println(sum(10));  //调用方法  传实际参数

           }

           //1~5的和

           public static int sum(int n){  //形参

           if(n == 1){   //如果你推演数值为1.结束方法

           return 1;   //结束方法  返回1

           }

            return sum(n-1)+n;

     }

}