[問題] 一題c語言題目請教

[wind00962 (Light)]

開發平台(Platform): (Ex: Win10, Linux, ...) 
linux

編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
gcc

最近面試寫到一個題目是自寫一個function

輸入       得到
(n) -> 1 (n-1)(n-1)

例如
(0) -> 0
(1) -> 100
(2) -> 1100100
(3) -> 111001001100100

想請問這個題目需要用什麼方法寫呢?

謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.129.68.136
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1498011747.A.BC3.html
推 libertyleave: 利用遞回的方式去寫
推 libertyleave: 簡單的概念大概像這樣 http://ideone.com/u7QnHR
→ MOONRAKER: 超傳統的recursion題目
→ MOONRAKER: 可惡比樓上慢
→ wind00962: 感謝
推 Sirctal: 我覺得你貼出題目也要講一下你的想法
噓 school4303: 伸手?
→ Killercat: 這題還滿古典的 XD 我記得當年(10年有)我也解過這題