用c语言写一个程序求出杨辉三角第一次出现n的位置
时间: 2023-09-10 22:15:34 浏览: 99
好的,以下是用 C 语言编写的程序,可以求出杨辉三角第一次出现 n 的位置:
```c
#include <stdio.h>
int main() {
int n;
printf("请输入目标数:");
scanf("%d", &n);
int res[100000] = {1}; // 初始化第一行为1
int row = 1;
while (1) {
int last = res[0];
for (int i = 1; i < row; i++) {
int temp = res[i];
res[i] += last;
last = temp;
}
res[row++] = 1;
for (int i = 0; i < row; i++) {
if (res[i] == n) {
printf("目标数第一次出现在第%d行\n", row);
return 0;
}
}
}
}
```
这个程序通过一个数组来存储杨辉三角的每一行,每次计算一行时,都会判断目标数是否在这一行中出现过。如果出现过,就输出这一行的行数,并结束程序。如果没有出现过,就继续计算下一行。
程序运行时,会提示用户输入目标数,然后输出目标数第一次出现的行数。如果目标数不在前 100000 行中出现,程序会一直运行下去。
希望这个程序能够满足您的需求。
阅读全文