作者wind00962 (Light)
看板C_and_CPP
標題[問題] 一題c語言題目請教
時間Wed Jun 21 10:22:24 2017
開發平台(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://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1498011747.A.BC3.html
1F:推 libertyleave: 利用遞回的方式去寫 06/21 10:52
3F:→ MOONRAKER: 超傳統的recursion題目 06/21 11:00
4F:→ MOONRAKER: 可惡比樓上慢 06/21 11:00
5F:→ wind00962: 感謝 06/21 12:09
6F:推 Sirctal: 我覺得你貼出題目也要講一下你的想法 06/21 12:11
7F:噓 school4303: 伸手? 06/21 18:10
8F:→ Killercat: 這題還滿古典的 XD 我記得當年(10年有)我也解過這題 06/21 21:09