離散 n-digit 遞迴

看板Grad-ProbAsk作者 (opanivia)時間8年前 (2017/11/04 00:10), 8年前編輯推噓1(1推 0噓 2→)
留言3則, 2人參與, 8年前最新討論串1/1
這題我自己想了另一種算法 分兩部分： 如果第n個非0 則方法數 9*a_n-1 如果第n個為0 則方法數為 a_n-2 算到a_3之後會有些許不同 想請問是漏了哪裡 謝謝 http://i.imgur.com/oiYlu66.jpg
http://i.imgur.com/TpdlDxx.jpg
----- Sent from JPTT on my Asus ASUS_Z012DA. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.166.213.28 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1509725435.A.703.html ※ 編輯: opanivia (118.166.213.28), 11/04/2017 00:13:24 ※ 編輯: opanivia (118.166.213.28), 11/04/2017 00:14:18
推
11/04 00:19, 8年前 , 1F
你的算法將其中一個0給綁死了，以長度為三來說，你只算
11/04 00:19, 1F
→
11/04 00:19, 8年前 , 2F
的到100、200...、900，但010、020、...、090你算不到
11/04 00:19, 2F
→
11/04 00:56, 8年前 , 3F
了解了 感謝a大解答
11/04 00:56, 3F
‣ 更多 opanivia 的文章
文章代碼(AID): #1P_9JxS3 (Grad-ProbAsk)