선형 자료구조는 쉬워서 금새 알겠는데

[익명(220.119)]

비선형자료구조는 대부분 죄다 재귀함수 사용해서 뭔말인지모르겠다 시발

재귀함수이거 절대 콜스택따라가면서 구현하거나 할려고하면 머리에 과부화와서

수학적귀납법으로 접근해라고하는데 ㅅㅂ 수포자라 사칙연산만할줄아는데 어캐하면 이해하냐

재귀함수에서 이해 ㅈㄴ안됨 ㅇㅇ

[프갤러 1(210.104)]

재귀함수가 어찌 동작하는지 이해가 어렵다는거임? 아니면 구현이 어렵다는거임?

[익명(220.119)]

동작하는건 그냥 함수가 호출되면 콜스택에 쌓이는데 재귀함수에 탈출조건안걸어주면 콜스택오버플로우로 프로그램이 종료된다고 하던데 콜스택따라가면서 구현하려니 구현하는건 손도못대겠음

[익명(220.119)]

그래서 머리에 과부화가오고 이해가전혀안됨 ㅇㅇ

[프갤러 1(210.104)]

재귀 자체가 함수 하나만으로 반복문 마냥 지속적으로 호출한다는 느낌이라 while문 같은 경우도 종료 조건이 있어야 빠져나오는거처럼 재귀도 종료 조건을 달아줘야 자기가 호출한 메서드로 계속해서 돌아가서 최초로 호출한 곳 까지와서 함수가 종료되는거다 이기

[익명(211.36)]

그거 이해못하면 재능없는거임