C语言—杨辉三角形
题解:
明确问题:
把杨辉三角形里的数字按从上到下、从左到右排成数列,并给定一个数N,在这个数列里找到N第一次出现时的位置。
解题思路:
因此此题需要我们去遍历一个数组并与N相比较,找到返回其数组下标即可得到N第一次出现的位置。
(1)先将杨辉三角形表示出来。
(2)把杨辉三角形里的数字放到一个数组里。
(3)遍历这个数组与N相比较。
那么如何表示杨辉三角呢?通过观察上面的杨辉三角可以有如下发现:
(1)每一行的开始与末尾都为1。
(2)除此之外每个数都为其正上方及其左边的数的和。
由此可以有如下代码:
#include<stdio.h>
int main()
{
int i,j;//杨辉三角的行与列
int n;
int arr[50][50];//杨辉三角二维数组
int yh[100];
int k=1;
scanf("%d",&n);
for(i=0; i<50; i++)
{
//每行的第一位与最后一位数都为一
arr[i][0]=1;
arr[i][i]=1;
}
for(i=2; i<50; i++)
{
for(j=1; j<i; j++)
{
//每个数为正上方及其左边的数的和
arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
}
}
for(i=0; i<50; i++)
{
for(j=0; j<=i; j++)
{
yh[k++]=arr[i][j];//将杨辉三角里的数按顺序放到一个一维数组中
}
}
for(k=1; k<=100; k++)
{
if(yh[k]==n)
{//遍历一维数组,寻找n第一次出现的位置
printf("%d",k);
break;
}
}
}