목록2024/12/23 (1)
승쨩개발공부
[AG] 재귀함수
재귀함수대부분의 인터넷 설명을 보다보면 재귀함수는 자기 자신을 호출하는 것이라고 표현한다.하지만 실상은 반은 맞고 반은 틀린 말이다. 해당 표현으로 이해를 하게되면결국 같은 함수로 오해하여 이해할수 있기 떄문이다. 재귀함수란 흔히 나 자신을 호출하는 함수라고 많이들 이야기 하지만 실제로는 코드가 재활용 되어 같은 이름의(다른함수)를 또 호출하는 것이다.결론적으로 코드만 같고 다른 함수로 이해 하면 구조를 파악하기 쉽다.장점변수를 여럿 만들 필요가 없다.예를들어 현재 상태를 저장해야 할 경우 tmp 변수를 만들기보다 상태를 메서드로 재귀적으로 호출하면서 변경된 상태를 전달 함으로써 변수의 수를 줄일 수 있다.ex) While문이나 for문같은 반복문을 사용하지 않아도 되기에 코드가 간결해진다. 단점지속적으..
Algorithm & Data Structure
2024. 12. 23. 23:09