106興大附中記憶版

#15
找不到遞迴，只好慢慢算
把所有的方法-不連通的情形
n=1   (1)
n=2   (1,1)
n=3   (1,1,1)(2,1)
n=4   (1,1,1,1)(2,1,1)(3,1)(2,2)
n=5   (1,1,1,1,1)(2,1,1,1)(3,1,1)(4,1)(3,2)(2,2,1)
n=6   (1,1,1,1,1,1)(2,1,1,1,1)(3,1,1,1)(4,1,1)(5,1)(4,2)(3,3)(3,2,1)(2,2,2)(2,2,1,1)
每個數字代表互相連通城市的數量
則

[ 本帖最後由 shiauy 於 2017-5-1 09:37 編輯 ]