编程计算N的累加(求1+2+3+...+n的和)的程序,分别使用递归的方法和非递归的方法
递归思想:
使用递归:
public class ForAdd { public static int add(int n) { if(n==0) { return 0; }else{ return n+add(n-1); } } public static void main(String[] args) { System.out.println(ForAdd.add(2)); } }
非递归:
public class ForAddnot { public static int add(int n) { int sum=0; for(int i=1;i<=n;i++) { sum+=i; } return sum; } public static void main(String[] args) { System.out.println(ForAddnot.add(3)); } }