※ 引述《ss455032 (ss455032)》之銘言：
: http://i.imgur.com/TChhVUC.jpg
: 想請問這一題要怎麼設定呢，因為要偶數個0，在第n個不是0代表，n-1有個數字中要偶數
: 個0有十種方法*a(n-1).但在奇數這裡看不太懂意思。
: 而在n=1時，含偶數個0的數字為1,2,3,...,9。所以a1=9。這一行也不怎瞭解，為什麼是9
: 而不是0，
: 想請問大大們，謝謝
a_n = 在n個數字組成的十進位數字組中(容許00001之類的存在)
這個n個數字digit之中有偶數個0
滿足這種情況下的n個數字組的個數
a_1 = 在1個數字組成的十進位數字組中
這個n個數字digit之中有偶數個0(偶數個表示0,2,4,6...)
滿足這種情況下的n個數字組的個數
但是現在只有1個數字
1個數字含有偶數個0
這個偶數就只能是0個
a_0 = 1
所以你貼的圖的遞迴式應該要再限定n = 1, 2, 3...
並加上a_0 = 1的條件