Complete the following function using recursion. It is good practice to also complete an iterative version, but an iterative version will not

get correctness marks.

$//$ shift$\_$digits$($n$)$ returns the number consisting of the decimal digits of $n$

$//$ shifted forward by $1,$ so $123$ becomes $234($the digit $9$ does not get changed$)$

$\frac{\frac{?}{?}}{?}$ requires:

int shift$\_$digits$($int $n)$;

Use the following main function exactly:

int main$($void$)\{$

int $n=0$;

scanf $("\%$d$",$ &n$)$;

printf$("\%$d

$",$ shift$\_$digits$($n$))$;

$\}$

Examples