1. Given a real number a and a non-negative integer n, find a^n using recursion. You are required to input a and n from the console.
2. Given a list of integers and an element x, locate x in this list using a recursive implementation of a linear search. You are required to input the list of integers and x from the console.
3. Given a list of n integers, sort these integers using the merge sort. You are required to input the list from the console.