使用递归算法计算1~n的自然数之和

使用递归算法计算1~n的自然数之和

 public static int sum(int a) {
  if(a==1) {
   return 1;//满足条件，递归结束
  }
  int b=sum(a-1);
  return a+b;
 }
 public static void main(String agrs[]) {
  int sum=sum(8);//调用递归方法，获得1~8的值
  System.out.println("sum="+sum);//打印结果
 }

第五行代码相当于在sum方法内部调用了自身，整个递归过程在n==1时结束。当n的值为1时，所以递归调用的方法都会以相反的顺序相继结束，所有的返回值会进行累加，最终得到结果。