作业帮 > 综合 > 作业

杨辉三角十二行斜行个数的和(用裴波那契数计算)

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/30 11:56:44
杨辉三角十二行斜行个数的和(用裴波那契数计算)
/* 抱歉,没看懂你的问题是什么意思(杨辉三角斜行上不都是"1"吗...囧),不过我大概做一下吧 *//* 首先打印十二行的杨辉三角,程序如下 */#include <stdio.h>#define N 12int main(void){   int   a[N][N] = {0}, i, j;      for (i = 0; i < N; i++)      a[i][0] = 1;   for (i = 1; i < N; i++)      for (j = 1; j <= i; j++)         a[i][j] = a[i-1][j-1] + a[i-1][j];   for (i = 0; i < N; i++) {      for (j = 0; j < N; j++)         if (a[i][j] != 0)            printf("%6d",a[i][j]);      putchar('\n');   }   return 0;}/* 然后通过对从第二列起每列元素进行下移可得到变换后的方阵,程序如下 */#include <stdio.h>#define N 12int main(void){   int   a[2 * N - 1][N] = {0}, i, j, p, q, t;      for (i = 0; i < N; i++)      a[i][0] = 1;   for (i = 1; i < N; i++)      for (j = 1; j <= i; j++)         a[i][j] = a[i-1][j-1] + a[i-1][j];   for (i = 1, p = 0; i < N; i++, p++)      for (j = N + p, q = 1; j >= i + p; j--, q++) {         t = a[j][i];a[j][i] = a[N - q][i];a[N - q][i] = t;      }   for (i = 0; i < N; i++) {      for (j = 0; j < N; j++)         if (a[i][j] != 0)            printf("%6d",a[i][j]);         else printf("      ");   /* 6 blanks */      putchar('\n');   }   getchar();    return 0;}/*  没看懂问题,只是把隐藏在杨辉三角形中的斐波那契额数列发觉了出来.*/