c++ recursive function

Write a recursive mathematical definition for computing x^n for a positive integer n and a real number x. And implement a tail recursive function for this. Write a recursive function to print all permutations of a string. For example, for a string "abc", the output is: abc acb bac bca cab cba