编程

用C语言编写杨辉三角

导读: 

今天给大家带来用C语言在屏幕上输出杨辉三角

杨辉三角:

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

思路:主要用到循环和数组的知识,今天就以for循环为例,给大家输出10行的杨辉三角。我们需要定义一个二维数组(a[][]),我们知道数组是从零开始的,所以第一行第一个是a[0][0],通过观察我们发现:第一列所有的数字都是1,即就是a[i][0]=1,i表示任何数字。我们还可以看出,当行数和列数相等时,该位的数字也为1,即就是a[i][i]=1,杨辉三角中间的数字规律是:从第三行开始,一个数的大小等于它正上方的那个数和那个数前一个数之和。即就是a[m][n]=a[m-1][n]+a[m-1][n-1]。通过这些我们可以将程序写出来:

#include <stdio.h>       
int main()
{
   int a[10][10];            //定义了10*10的数组
   int i=0,j=0;
   for(i=0;i<10;i++)         //将第一列所有的数字和行数列数相等的位置的数字都赋为1
  {
      a[i][0]=a[i][i]=1;
  }
   for(i=2;i<10;i++)         //将剩余位置的数字赋值
  {
      for(j=1;j<i;j++)
     {
         a[i][j]=a[i-1][j-1]+a[i-1][j];
     }
  }
   for(i=0;i<10;i++)         //将所有位置的数字输出来
  {
      for(j=0;j<=i;j++)printf("%3d ",a[i][j]);
      printf("\n");
  }
   return 0;
}

最终屏幕上输出杨辉三角。


本文出自 “10944002” 博客,请务必保留此出处http://chrisapril.blog.51cto.com/10944002/1740046

相关资讯

发表评论
网友评论0 条评论)
暂无评论