本文探讨了杨辉三角中的组合递推公式，通过数学归纳法证明了f(x,y)=Cxy，并解释了Cxy=Cx−1y+Cx−1y−1的直观理解，涉及分两种情况讨论元素的选择问题。"
131300477,2316517,嵌入外部程序：讯飞语音转文字内嵌实现,"['语音识别', 'API集成', '界面定制', 'Delphi编程', 'C++编程']
今天做数学题的时候想起来了这个算法，OI老师在讲杨辉三角的时候讲到了，不说废话了进入正题。
设 f ( x , y ) f(x,y) f(x,y)表示杨辉三角第 x x x行第 y y y列的值，得出：
f ( x , y ) = { 1 x=1 1 x=y f ( x − 1 , y ) + f ( x − 1 , y − 1 ) x!=1且x!=y f(x,y)= \begin{cases} 1& \text{x=1}\\ 1& \text{x=y}\\ f(x-1,y)+f(x-1,y-1)& \text{x!=1且x!=y} \end{cases} f(x,y)=⎩⎪⎨⎪⎧11f(x−1,y)+f(x−1,y−1)x=1x=yx!=1且x!=y
看到前面的，看得出来 f ( x , y )
最低0.47元/天 解锁文章
扫一扫
804
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
