왜 자바 개발자들은 재귀호출을 병적으로 싫어할까? 11.11.22 12:47
재귀호출로 풀어야 쉽게 풀리는 문제를 내고 이 사실을 알려 준 다음 재귀호출로 풀지 않으면 감점이 있다고 했는데 이 기준을 빼라네... 재귀호출 안 쓰면 풀기 어려운데... me2mobile
20 개의 댓글이 있습니다.
안 풀리던 문제를 재귀로 하니깐 금방 풀린 기억이
쩝... 메모리 넘쳐나는 시대에 무슨 석기시대 출제기준이란 말인가요. 저는 재귀함수를 싸랑해요.
입력이 크면 스택넘침.
스택오버플로우에 대한 트라우마가 있나봐요...
ㅋㅋ 안드로이드에서는 안되용~
누구는 좋아하나요?
냠냠 뭐 함수형 언어를 쓰는 사람 중에는 좋아하는 사람도 있겠지만 내 말은 재귀가 적당한 경우가 있다는 얘기지
육식토끼 과하지 않음 되요.
爀헉군 솔직히 재귀호출 때문에 스택오버플로가 나기 보다는 잘 못 짜서 그런 경우가 많지 않나요?
EP 제 예제는 그럴 일이 아니니...
백일몽 제 말이...
선이 문제 검사자가 싫어하나보죠. 뭐.
fupfin 재귀호출 때문은 아닌데 스팩오버플로우 날까봐 안절부절하다는 뜻이에요... 재귀호출 가르킬 때도 항상 스택오버플로우 이야기가 나오니깐요
爀헉군 자라보고 놀란 가슴 솥뚜껑 보고 놀라는 격이군요. ^^
해당 문제를 재귀로 풀지 그냥 반복문으로 풀지 상황 판단하는 능력을 키우는것이 중요한거 같아요.
재귀 쓰려면 메소드 스택 사이즈 메모리 옵션 변경해야하고 메모리 증설해야할수도 있어요 EP 말처럼 입력값을 제어하는 코드가 들어가면서 코드가 산으로 갈수도 ㅋ
ologist 그럼요. 당연히 감안해야죠. 자바에 꼬리재귀가 들어오지 않는한... JVM엔 꼬리 재귀 지원 기능이 들어 왔는데 컴파일러는 최적화를 안 하나봐요.
fupfin JVM에 꼬리 호출 최적화가 들어왔나요? 7에서도 못봤는데...
EP 7에 추가되었을걸요. 함 확인해봐야겠네요.
EP 자바7에서 invoke 명령에tailcall이란 prefix가 추가 됐다고 하네요. 몇가지 꼬리 재귀 조건이 만족되면 호출 전에 스택을 비운다고...
안 풀리던 문제를 재귀로 하니깐 금방 풀린 기억이
11.11.22 12:56쩝... 메모리 넘쳐나는 시대에 무슨 석기시대 출제기준이란 말인가요. 저는 재귀함수를 싸랑해요.
11.11.22 12:58입력이 크면 스택넘침.
11.11.22 12:58스택오버플로우에 대한 트라우마가 있나봐요...
11.11.22 13:39ㅋㅋ 안드로이드에서는 안되용~
11.11.22 13:42누구는 좋아하나요?
11.11.22 13:48냠냠 뭐 함수형 언어를 쓰는 사람 중에는 좋아하는 사람도 있겠지만 내 말은 재귀가 적당한 경우가 있다는 얘기지
11.11.22 14:40육식토끼 과하지 않음 되요.
11.11.22 14:40爀헉군 솔직히 재귀호출 때문에 스택오버플로가 나기 보다는 잘 못 짜서 그런 경우가 많지 않나요?
11.11.22 14:41EP 제 예제는 그럴 일이 아니니...
11.11.22 14:42백일몽 제 말이...
11.11.22 14:42선이 문제 검사자가 싫어하나보죠. 뭐.
11.11.22 14:42fupfin 재귀호출 때문은 아닌데 스팩오버플로우 날까봐 안절부절하다는 뜻이에요... 재귀호출 가르킬 때도 항상 스택오버플로우 이야기가 나오니깐요
11.11.22 14:43爀헉군 자라보고 놀란 가슴 솥뚜껑 보고 놀라는 격이군요. ^^
11.11.22 14:53해당 문제를 재귀로 풀지 그냥 반복문으로 풀지 상황 판단하는 능력을 키우는것이 중요한거 같아요.
11.11.22 15:06재귀 쓰려면 메소드 스택 사이즈 메모리 옵션 변경해야하고 메모리 증설해야할수도 있어요 EP 말처럼 입력값을 제어하는 코드가 들어가면서 코드가 산으로 갈수도 ㅋ
11.11.22 23:51ologist 그럼요. 당연히 감안해야죠. 자바에 꼬리재귀가 들어오지 않는한... JVM엔 꼬리 재귀 지원 기능이 들어 왔는데 컴파일러는 최적화를 안 하나봐요.
11.11.23 00:00fupfin JVM에 꼬리 호출 최적화가 들어왔나요? 7에서도 못봤는데...
11.11.23 00:50EP 7에 추가되었을걸요. 함 확인해봐야겠네요.
11.11.23 06:58EP 자바7에서 invoke 명령에tailcall이란 prefix가 추가 됐다고 하네요. 몇가지 꼬리 재귀 조건이 만족되면 호출 전에 스택을 비운다고...
11.11.23 08:22