杨辉三角形有公式可以求第n行第m个数吗？

Posted 2023-05-01

有，(n-1)!/[(n-m)!(m-1)!] 参考技术A c（n-1，m-1）（组合数，n在下面，m在上面）本回答被提问者采纳 参考技术B 应该可以，杨辉三角有公式，高中数学里面有，具体公式我记不清了追答

😁

华为机试题 HJ53杨辉三角的变形

HJ53 杨辉三角的变形

• 一、题目描述
• 二、参考代码1
• 三、参考代码2

一、题目描述

以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数、左上角数和右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。

求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3，输入2则输出-1。

二、参考代码1

• 一开始的时候，我是想着：只要我把这个杨辉三角的变形输出来，然后在遍历这个二维数组的第n行不就可以了？ 确实是这样，但是，有一个致命的问题，当n很大时，那么这个int型的数组就撑不住了，内存占用也是很大的。
• 后面看了别人的代码，发现这就是个找规律的题，暴力法行不通，

/**
@author:By yan