题解 | #杨辉三角的变形#
杨辉三角的变形
https://www.nowcoder.com/practice/8ef655edf42d4e08b44be4d777edbf43
分享一个递归解法。但是题目要求的n太大时，运行会超时。
单纯觉得找规律的话这题目就没意思了
#include<stdio.h>
int fun(int n, int i)
{
int num = 0;
if (n == 1)
{
num = 1;
}
if (i <= 0 || i>(2 * n - 1))
{
num = 0;
}
else if (n > 1)
{
num = fun(n - 1, i - 2) + fun(n - 1, i - 1) + fun(n - 1, i);
}
return num;
}
int main(void)
{
int n;
scanf("%d", &n);
int flag = 0;
for (int i = 1; i <= (2 * n - 1); i++)
{
int num = fun(n, i);
// printf("%d\n", num);
if (num % 2 == 0)
{
printf("%d\n", i);
i = (2 * n);
flag = 1;
}
}
if (flag == 0)
{
printf("-1");
}
return 0;
}
投递美团等公司10个岗位