使用递归和非递归两种形式实现累加运算

来源:互联网 发布:js新建json对象数组 编辑:程序博客网 时间:2024/05/18 00:49

public class MethodDemo
{
//使用递归和非递归两种形式实现累加运算
 public static void main(String args[])
 {
  System.out.println("方法1运算结果=" + sum_a(100));
  System.out.println("方法2运算结果=" + sum_b(100));
 }

 //方法1:非递归形式实现
 public static int sum_a(int x)
 {
  int sum=0;
  for (int i=0;i<=x ;i++ )
  {
   sum=sum+i;
  }
  return sum;
 }
 //方法2:递归形式实现
 public static int sum_b(int x)
 {
  if (x==1)
  {
   return 1;
  }
  else
  {
   return x+sum_b(x-1);
  }
 }
}