#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+CiAgICB2b2lkIHRvd2VyKGludCBuLGNoYXIgcyxjaGFyIGgsY2hhciBkKXsKICAgIGlmIChuPT0wKSByZXR1cm47CiAgICAgIHRvd2VyKG4tMSxzLGQsaCk7CiAgICAgIHByaW50ZigiJWPihpIlY1xuIixzLGQpOwogICAgICB0b3dlcihuLTEsaCxzLGQpOwogICAgICByZXR1cm4gMDsKICAgIH0gICAKICAgaW50IG1haW4odm9pZCkgewogICAgCWludCBuOwogICAgICAgIHByaW50ZigiRW50ZXIgdGhlIG5vLiBvZiBkaXNjczogXG4iKTsKICAgICAgICBzY2FuZigiJWQiLCZuKTsKIAogICAgICB0b3dlcihuLCdBJywnQicsJ0MnKTsKICAgIHJldHVybiAwOwp9