#include <stdio.h>
void zigzag(int n){
if(n==0) return;
zigzag (n-1);
zigzag(n-1);
zigzag (n-1);
return;
}
int main(void) {
int n;
printf("Enter the value: \n");
zigzag(n);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiAgICB2b2lkIHppZ3phZyhpbnQgbil7CiAgICAgICAgIGlmKG49PTApIHJldHVybjsKICAgICAgICAgIHByaW50ZigiJWQgIixuKTsKICAgICAgICAgIHppZ3phZyAobi0xKTsKICAgICAgICAgIHByaW50ZigiJWQgIixuKTsKICAgICAgICAgIHppZ3phZyhuLTEpOwogICAgICAgICAgcHJpbnRmKCIlZCAiLG4pOwogICAgICAgICAgemlnemFnIChuLTEpOwogICAgICAgICByZXR1cm47CiAgIH0KaW50IG1haW4odm9pZCkgewoJaW50IG47CiAgICBwcmludGYoIkVudGVyIHRoZSB2YWx1ZTogXG4iKTsKICAgIHNjYW5mKCIlZCIsJm4pOwogCiAgICAgIHppZ3phZyhuKTsKICAgIHJldHVybiAwOwp9