Recursion의 개념과 예제
1. 순환이란? 자기 자신을 호출하는 함수 (재귀함수) void func(){ ... func() ... } * 아무 조건없이 호출하면 무한루프에 빠짐 무한루프에 빠지지 않는 조건 -base case : 적어도 하나의 recursion에 빠지지 않는 경우가 존재해야함. - recursive case: recursion을 반복하다보면 base case로 수렴해야함. 순환을 사용하면 수학함수나 반복문을 편리하게 풀 수 있다. 2. 순환을 이용한 수학함수 계산 순환은 수학적 귀납법을 활용하는데 사용할 수 있다...! 이렇게 생각해본적 없는데 신기하다. 1) 1~n까지의 합 // 1~n 까지의 합 public class recursion { public static void main(String[] args) ..
