今天做了杨辉三角的题目。在草稿上面写好了思路,回到宿舍就开始开始敲代码。就几行,不过调试的时候搞错了两个地方,一个是i=j还有一个是j=0;好久不搞这个,居然犯这么低级的错误!,改好之后就好了!
杨辉三角你只要是明白了思路就好办,下面是我的思路:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
我是 用二维数组来做的,我们可以看出来,这个规律是每一列的第一项和最后一项都是1,也就对应我们的二维数组(a[i][j])中的i=j或者j=0的时候的情况。中间的数字我们这样子看,是把它上一行左右两边的数字来相加的。比如:第五行第三个数是6既a[5][3]是等于第四行第二个数和第三个数相加的来的,也就是a[4][2]+a[4][3];我们可以得出这样的一个式子:a[5][3] = a[4][2] + a[4][3];规律准备出来了,再看看:a[5][3] = a[5-1][3-1] + a[5-1][3],我们再看看其他的是不是这个规律,第六行第四个数是10既:a[6][4] 等于第五行第三个数加上第四个数。也就是a[5][3]+a[5][4]。也得出:a[6][4] = a[5][3] + a[5][4] --> a[6][4] = a[6-1][4-1] + a[6-1][4]。
从上面我们就可以得出来a[i][j] = a[i-1][j-1] +a[i-1][j]。
上代码
- #include <stdio.h>
- void main()
- {
- int a[10][10]={0},i,j;
- for (i=0;i<10;i++)
- {
- for (j=i;j>=0;j--)
- {
- if (i==j || j==0)
- {
- a[i][j]=1;
- }else{
- a[i][j] = a[i-1][j-1]+a[i-1][j];//这里的规律是如果不是第一项或者最后一项,就把前面的值相加。
- }
- }
- for (j=i;j>=0;j--)
- {
- printf("%d ",a[i][j]);
- }
- printf("/n");
- }
- }