JJJJJave的博客

原创 求杨辉三角第n行第m列的问题（大数）

作为一名应届毕业生，算法不是那么的大神，但充分体现了我半个数学生的身份，hhhhh，我们知道杨辉三角每个数等于它上方两个数之和，刚开始我就很老实，搞了一个二维数组列出杨辉三角n行的所有数，后来我发现当n大于一定值后就会数组溢出，作为一名半个数学系的人我怎么可以忍受得了这个限制，然后我发现杨辉三角第n行第m列的值无C(n-1,m-1)，那为何不用这个公式求解。用这个公式那就要牵扯到阶乘的问题，但是吧...