예전에 재귀함수 공부할때 들었던 말인데

Question

세상 모든 재귀함수는 for문으로 대체 가능하다. 라는 말을 들은 적이 있습니다.당연 백준문제풀때도 항상 for문으로 대체가능했었는데혹시 반례가 있나요?재귀함수를 for문으로 대체못한다는 경우??문득 궁금하네요아직 코딩뉴비라 많은 문제를 풀어보진 않았습니다!

하얀뼈 · Answer

오잉.... DFS나 BFS도 for문으로 풀리나여...?지금까지 다들 해답을 재귀함수로 내놓길래 굳이 빠른 for문 놔두고 성능상 걱정이 있는 재귀함수로 풀었는데...

kiel · Answer

https://softwareengineering.stackexchange.com/questions/24997/can-all-the-recursive-functions-be-coded-with-iterations#:~:text&#61;Yes%2C%20you%20can%20code%20recursive,code%20generated%20by%20the%20compiler.시작, 종결 조건이 있고 문제가 반복되기 때문에 모두 변환은 가능합니다.

야근냥 · Answer

저도 궁금해서 댓글남깁니다.개인적으로 실무에서 재귀함수를 사용했던 케이스가하위 뎁스가 몇뎁스까지 가게되는지 알수 업던 경우에 사용을 하였는데요이럴때도 for문으로 변환이 가능한지 궁금하네요.가령 폴더에 파일이 있는 구조에서 폴더 아래 폴더가 존재 할 때 가장 하단의 파일에 접근하려 할 때뎁스가 100개의 뎁스가 존재하는지 1000개가 존재하는지 모를 경우 뎁스 만큼의 for를 만들지 않는 이상 재귀함수를 사용 할 수 밖에 없지 않나요? (진짜 모름)

예전에 재귀함수 공부할때 들었던 말인데

3개의 답변

Q&A 목록