Recursion - cont.
The Towers of Hanoi : void hanoi (int n, char *a, char *b, char *c){ if (n==1){ printf(“Move disk 1 from %s to %s\n”,a,c); return; } hanoi(n-1,a,c,b); printf(“Move disk %d from %s to %s\n”,n,a,c); hanoi(n-1, b, a, c);}main(){ hanoi(3, “A”, “B”, “C”); hanoi(6, “A”, “B”, “C”);}