作者:肉斯情- | 来源:互联网 | 2023-10-11 18:34
想让大家更深刻的了解杨辉三角形,杨辉三角形中的数字其实是和中学中的组合数对应的,用组合数来解释C(n,1)C(n,n)1;结合组合数的公式C(n,m)C(n-1,m)+C(n-1,m-1),
想让大家更深刻的了解杨辉三角形,杨辉三角形中的数字其实是和中学中的组合数对应的,用组合数来解释C(n,1)=C(n,n)=1;
结合组合数的公式C(n,m)=C(n-1,m)+C(n-1,m-1),刚好和和杨辉三角的扩展公式是一致的。所以大体思路就是,每一项每一列枚举(列举),然后等于1的情况特殊处理下,然后其他的就用上面的公式算出来。
这个不仅是杨辉三角,还可以作为求组合数的一种方式。用处挺多的。
贴一波代码,仅供参考,大家还是要尽量自己做哦。
#include
#include
#include
#include
#include
#include
我写的时候是每行都有缩进的,就是用Tab键,让程序有层次感,贴上就变这样了,大家要有这种意识让代码变得看起来整齐,易读。
我第一次写这么多注释,但是我认为初学注释很重要,要养成好的代码习惯哦。