void hanoi$($char start, char des, char spare, int N$)$

$\{$

if $($N$==1)//$ base case

cout $<<"**$ Move disk $"<<$ N $<<"$ from $"<<$ start

$<<"$ to $"<<$ des $<<"**$

$"$;

else $//$ recursive case

$\{$

hanoi$($start$,$ spare, des, N$-1)$;

cout $<<"**$ Move disk $"<<$ N $<<"$ from $"<<$ start

$<<"$ to $"<<$ des $<<"**$

$"$;

hanoi$($spare$,$ des, start, N$-1)$;

$\}$

$\}$