To be honest I've never understood recursion. To me it had always been a black box and during my career I was always leaning forward more complex structures over simple recursion approach.…