자바 재귀함수로 1~1000 총합 구하기

등차수열합을 쓰던지

반복문을 써도 되지만 이번에는 재귀함수를 사용해봄니당

class B{

static int sum=0;

static int plus(int n){

if(n==0){

return n;

}

else

plus(n-1);

return sum=sum+n;

}

 

public static void main(String[] args){

plus(1000);

System.out.println(sum);

}

}

1000을 올려주고 sum에 누적하면서 자기자신을 1000-1을 올려주는식이네여

만약 n이 0이 되면 더이상 재귀를 돌리지 않고 끝내는식