#include <stdio.h>
// HANOI TOWER
void tower(int n,char s,char h,char d){
if (n==0) return;
tower(n-1,s,d,h);
tower(n-1,h,s,d);
return 0;
}
int main(void) {
int n;
printf("Enter the no. of discs: \n");
tower(n,'A','B','C');
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiAgICAvLyBIQU5PSSBUT1dFUgogICAgdm9pZCB0b3dlcihpbnQgbixjaGFyIHMsY2hhciBoLGNoYXIgZCl7CiAgICBpZiAobj09MCkgcmV0dXJuOwogICAgICB0b3dlcihuLTEscyxkLGgpOwogICAgICBwcmludGYoIiVj4oaSJWNcbiIscyxkKTsKICAgICAgdG93ZXIobi0xLGgscyxkKTsKICAgICAgcmV0dXJuIDA7CiAgICB9ICAgCiAgIGludCBtYWluKHZvaWQpIHsKICAgIAlpbnQgbjsKICAgICAgICBwcmludGYoIkVudGVyIHRoZSBuby4gb2YgZGlzY3M6IFxuIik7CiAgICAgICAgc2NhbmYoIiVkIiwmbik7CiAKICAgICAgdG93ZXIobiwnQScsJ0InLCdDJyk7CiAgICByZXR1cm4gMDsKfQ==