#include <stdio.h>
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+CiAgICB2b2lkIHRvd2VyKGludCBuLGNoYXIgcyxjaGFyIGgsY2hhciBkKXsKICAgIGlmIChuPT0wKSByZXR1cm47CiAgICAgIHRvd2VyKG4tMSxzLGQsaCk7CiAgICAgIHByaW50ZigiJWPihpIlYyIscyxkKTsKICAgICAgdG93ZXIobi0xLGgscyxkKTsKICAgICAgcmV0dXJuIDA7CiAgICB9ICAgCiAgIGludCBtYWluKHZvaWQpIHsKICAgIAlpbnQgbjsKICAgICAgICBwcmludGYoIkVudGVyIHRoZSBuby4gb2YgZGlzY3M6IFxuIik7CiAgICAgICAgc2NhbmYoIiVkIiwmbik7CiAKICAgICAgdG93ZXIobiwnQScsJ0InLCdDJyk7CiAgICByZXR1cm4gMDsKfQ==