[软件工程师的数学]notes——chapter 6

[程序员的数学]notes——chapter 6

帕斯卡三角形中出现组合数的原因：“相邻两数相加”和“n中选k的组合数”的计算对象相同。

递归定义组合数：

[软件工程师的数学]notes——chapter 6
?组合的数学分析法

找出问题中的递归结构的步骤：

从n层的整体问题中隐去部分问题 -> 判断剩余部分是否是n-1层的问题

递归图形：树、谢尔平斯基三角形(Sierpinski gasket, Sierpinski triangle)

[软件工程师的数学]notes——chapter 6
分形图：含有递归结构的图形。