백준-Java [백준-Java] 재귀 1~3번 오늘 포스팅할 내용은 '재귀'에 대한 알고리즘이다. 수업에서 들었을 때는 너무 어려워서 대충 훑고 지나갔는데 이번에 본격적으로 이해하려니 그때의 내가 너무 원망스러웠다. 재귀의 핵심은 끝맺음이라 할 수 있다. 반복이 멈추는 지점을 염두해두고 꼭 코딩해야 한다. 팩토리얼은 입력받은 n값이 1이 될 때까지 f(n-1)을 계속해서 호출한다. 문제를 풀고 나중에야 이것이 꼬리재귀인 것을 알았다. 수... 백준-Java백준-Java
[백준-Java] 재귀 1~3번 오늘 포스팅할 내용은 '재귀'에 대한 알고리즘이다. 수업에서 들었을 때는 너무 어려워서 대충 훑고 지나갔는데 이번에 본격적으로 이해하려니 그때의 내가 너무 원망스러웠다. 재귀의 핵심은 끝맺음이라 할 수 있다. 반복이 멈추는 지점을 염두해두고 꼭 코딩해야 한다. 팩토리얼은 입력받은 n값이 1이 될 때까지 f(n-1)을 계속해서 호출한다. 문제를 풀고 나중에야 이것이 꼬리재귀인 것을 알았다. 수... 백준-Java백준-Java