CSP-S 2019初赛知识点总结之数学

数学有关 汉诺塔 设 f [ n ] [ m ] f[n][m] f[n][m] 表示 n n n 个盘子， m m m 个柱子的汉诺塔 当 m = 3 m=3 m=3 时， f [ n ] [ m ] = 2 n − 1 f[n][m]=2^{n}-1 f[n][m]=2n−1 当 m > 3 m>3 m>3 时， f [ n ] [ m ] = m i n 0 < = k < n 2 ∗ f

>>阅读原文<<