再帰呼び出し後に書く　　recurse(i+1); printf("%d ", i);
と
書いてから再帰呼び出し　printf("%d ", i); recurse(i+1);
の違いとか

呼び出しの出入りを整理する
printf("in:%d\n", i);
recurse(i+1);
printf("out:%d\n", i);
と見えてくると思うよ