Here is a function pow that takes two arguments $($ a and $n)$ and returns $a^n($i$.$e$.,$ a raised to the $n$th power$).$ What is the recurrence relation of the recursive function?T$($n$)=$a$*$T$($n$-1)+1$T$($n$)=$T$(($n$)/(2))+1$T$($n$)=2$T$(($n$)/(2))+1$T$($n$)=$T$($n$-1)+1$