Time complexity of travelling salesman problem
Time complexity using the recursive method is trying all "reachable" permutations of nodes before getting back to the first node which is in worst case $O(n!)$ (if all permutations are reachable).

However using recursion with memory may reduce it to the complexity of the DP solution. But using memory in itself is the idea behind the DP solution.