100年普考程式設計概要? - 普考

[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處
出處:如題


void mystry(int n )
{
if(n!=0)
{
mystery(n/2);
putchar('0'+n%2);

}
return;
}


假設n =10,
那遞?呼叫 m(10)->m(5)-m(2)->m(1)->m(0) return
m(10) pubchar('0'+n%2)= 00
m(5) 01
m(2) 00
m(1) 01

那這樣回傳時不是 010001嗎???
可是答案是十進制轉二進制,那應該是1010,請問是我那裡理解錯了嗎?

--