Problem $6$

Given the function below:

Write a recursive function sumSeries$($using the power function above $)$ which

computes the following value for an input integer $n$ :

Therefore,

$1^1+2^2+3^3+4^4+$dots$+n^n$ sumSeries $(4)=4^4+3^3+2^2+1^1+0^0$

Hint:

Basecase: $n0=>1$

Recursive call: sumSeries$(4)=>$ power$(4)+$sumSeries$(3)$