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

看板C_and_CPP (C/C++)作者 (Light)時間8年前 (2017/06/21 10:22), 編輯推噓2(314)
留言8則, 6人參與, 最新討論串1/1
開發平台(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

06/21 10:52, , 1F
利用遞回的方式去寫
06/21 10:52, 1F

06/21 10:57, , 2F
簡單的概念大概像這樣 http://ideone.com/u7QnHR
06/21 10:57, 2F

06/21 11:00, , 3F
超傳統的recursion題目
06/21 11:00, 3F

06/21 11:00, , 4F
可惡比樓上慢
06/21 11:00, 4F

06/21 12:09, , 5F
感謝
06/21 12:09, 5F

06/21 12:11, , 6F
我覺得你貼出題目也要講一下你的想法
06/21 12:11, 6F

06/21 18:10, , 7F
伸手?
06/21 18:10, 7F

06/21 21:09, , 8F
這題還滿古典的 XD 我記得當年(10年有)我也解過這題
06/21 21:09, 8F
文章代碼(AID): #1PITXZl3 (C_and_CPP)
文章代碼(AID): #1PITXZl3 (C_and_CPP)