CodeForces 264A Escape from Stones dfs

題目鏈接：點擊打開鏈接

題意：開始有一個區間[0,1]

每次操作在中間填i，然後選擇坐半段或者右半段（給出選擇的方案，然後從左到右輸出填寫的i）

（i=1 2 3···）

#include 
char s[1000005];
void dfs(int x){
    if(s[x] == 0)return ;
    if(s[x] == 'l')
    {
    dfs(x+1);
    printf("%d\n", x+1);
    }
    else {
    printf("%d\n", x+1);
    dfs(x+1);
    }
    }
int main(){
    scanf("%s", s);
    dfs(0);
    return 0;
}