재귀 썸네일형 리스트형 Tail Recursion 추가 포스팅 Scala는 Functional 스타일을 권장해서 Loop 보다는 Recursion을 더 권장한다. Loop보다 Recursion이 사람의 사고에 더 가깝다고 하고, 모든 Loop는 재귀로 표현할 수 있다고 한다. 처음에 교수님께서 과제 조건으로 for문이나 while문을 사용하지 말라고 하셔서 잘 이해가 안갔는데 이제야 이해가 된다. 아래 내용은 Scala By example의 4.6 Tail Recursion 부분에 나온 예제이다. def gcd(a:Int, b:Int):Int = if (b==0) a else gcd(b,a%b) 한줄로 끝나서 조금 허무하지만 엄청난 코드이다. 최대공약수를 구하는 코드를 tail recursion으로 작성한 것이다. 나 역시 그냥 recursion이랑 tail r.. 더보기 이전 1 다음
