DFS 문제를 풀 때 문득 떠올라서 질문드립니다.

전 일단 스택을 이용해서 반복문으로 풀었습니다. 그리고 딴 사람들은 어찌 풀었나 검색해보니 재귀로 푼 사람들이 많더군요. 

반복문으로 푸는거랑 재귀로 푸는거랑 성능 차이가 많이 나나요? 확실히 코드는 재귀가 짧고 좋긴한데 어디서 주워듣기론 재귀가 많이 느리다고 들어서요... 가만 생각해보면 반복문도 코드가 긴만큼 처리할 것도 많으니 그렇게 효율적인거 같지도 않고..

상황에 따라 쓰임새가 따로 있는 건가요?
성능은 차이가 많이 나나요? 또 어느 것을 쓰는 게 좋을까요?