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

Posted 2022-08-02 yangbocsu

HJ53 杨辉三角的变形

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

一、题目描述

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

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

二、参考代码1

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

/**
@author:By yan