Homework

Write int crazySum$($int $n),$ a recursive method that calculates the sum $1^1+2^2+3^3+$dots$+n^n,$

given an integer value of $n$ in between $1$ and $9.$ Make sure to call the method power from

example one in your implementation below:

Given an unsorted array and an element e$,$ write recursive method search$()$ which returns true if

the element is in the array, false otherwise.

I want it in java"""""""""""