Which data structure is used to perform recursion? › Category: Data Structure › Which data structure is used to perform recursion? 0 Vote Up Vote Down Editor">Editor Staff asked 2 years ago Which data structure is used to perform recursion? 1 Answers 0 Vote Up Vote Down Editor">Editor Staff answered 2 years ago Stack data structure is used in recursion due to its last in first out nature. Operating system maintains the stack in order to save the iteration variables at each function call