杨辉三角

论坛 期权论坛 脚本     
匿名网站用户   2020-12-20 00:04   30   0

杨辉三角的每一行的首尾两数均为1;第k行共有k个数,除首尾两数外,其余各数均为上一行的肩上两数之和。


#include <stdio.h>

void main()
{
 int n,i,j,k,a[20][20];
 printf("请输入行数:");
 scanf("%d",&n);
 for(i=1;i<=n;i++)
 {
  a[i][1]=1;
  a[i][i]=1;                //确定初始条件
 }

 for(i=3;i<=n;i++)
  for(j=2;j<=i-1;j++)
   a[i][j]=a[i-1][j-1]+a[i-1][j];       //复制

 for(i=1;i<=n;i++)
 {
  for(k=1;k<=40-3*i;k++)
   printf(" ");

  for(j=1;j<=i;j++)
   printf("%6d",a[i][j]);           //输出

  printf("\n");
 }

}


分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:1136255
帖子:227251
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP