511遇见论坛

 找回密码
 立即注册
查看: 3387|回复: 0

利于C#打印杨辉三角形的两种方法源码

[复制链接]
发表于 2019-11-24 19:00:36 | 显示全部楼层 |阅读模式
杨辉三角形是一个右数字排列成的三角形数表,其最本质的特征就是它的两条变是右数字1组成的,而其余数则等于它上方的两个数之和。每种语言都能实现杨辉三角形Pascal's triangle的打印输出,都不止一种方法,这里示范C#的两种方法。

                               
登录/注册后可看大图

  1. using System;

  2. namespace Csharp07
  3. {
  4.     class Program
  5.     {
  6.         static void Main(string[] args)
  7.         {
  8.             //定义一个10行的二维数组
  9.             int[][] Array_int = new int[10][];
  10.             //在数组中记录杨辉三角形的值
  11.             //遍历数组
  12.             for (int i=0;i<Array_int.Length;i++)
  13.             {
  14.                 //定义二维数组的列数
  15.                 Array_int = new int[i + 1];
  16.                 //遍历二维数组的列数
  17.                 for(int j=0;j<Array_int.Length;j++)
  18.                 {
  19.                     //判断如果是数组的前两行
  20.                     if (i<=1)
  21.                     {
  22.                         //设置为1
  23.                         Array_int[j] = 1;
  24.                         continue;
  25.                     }
  26.                     else
  27.                     {
  28.                         //如果是行首和行尾
  29.                         if(j==0 || j== Array_int.Length-1)
  30.                         //设置为1
  31.                          Array_int[j] = 1;
  32.                         //否则根据杨辉三角形算法
  33.                         else
  34.                            Array_int[j] = Array_int[i - 1][j - 1] + Array_int[i - 1][j];                                               
  35.                     }
  36.                 }
  37.             }
  38.             //输出杨辉三角形
  39.             for (int i= 0;i<= Array_int.Length - 1;i++)
  40.             {
  41.                 //循环控制每行前面打印的空格数
  42.                 for(int k=0;k<=Array_int.Length-i;k++)
  43.                 {
  44.                     Console.Write("  ");
  45.                 }
  46.                 //循环控制每行打印的数据
  47.                 for(int j=0;j<Array_int.Length;j++)
  48.                 {
  49.                     Console.Write("{0}  ", Array_int[j]);
  50.                 }
  51.                 //换行
  52.                 Console.WriteLine();
  53.             }
  54.             Console.ReadLine();
  55.         }
  56.     }
  57. }
复制代码


                               
登录/注册后可看大图

  1. using System;
  2. //杨辉三角形
  3. namespace CSHARPEX06
  4. {
  5.     class Program
  6.     {
  7.         static void Main(string[] args)
  8.         {
  9.             const int N = 10;
  10.             //声明交错数组
  11.             int[][] pascal = new int[N][];
  12.             //每一行再次分配空间第一行,第二行 2,。。。。
  13.             for (int i = 0; i < N; i++)
  14.                 //第 0 行 就是杨辉三角形的 1
  15.                 pascal = new int[i + 1];

  16.             //使用交错数组
  17.             //存储,赋值
  18.             pascal[0][0] = 1;
  19.             for(int i=1;i<N;i++)
  20.             {
  21.                //开头,结尾都是1
  22.                 pascal[0] = 1;
  23.                 pascal = 1;
  24.                //中间的
  25.                 for (int j = 1;j< i; j++)
  26.                 {
  27.                     pascal[j] = pascal[i - 1][j - 1] + pascal[i - 1][j];
  28.                 }  
  29.             }
  30.             //循环遍历打印输出      

  31.             for (int i = 0; i<N; i++)
  32.             {
  33.                for(int k = 0;k<N -i; k++)
  34.                  {
  35.                     Console.Write("  ");
  36.                  }
  37.                for(int j=0;j< pascal.Length; j++)
  38.                 //循环控制每行前打印的空格数
  39.                 {   
  40.                     Console.Write("{0}  ", pascal[j]);
  41.                 }
  42.                   Console.WriteLine();
  43.                 }
  44.             Console.ReadLine();
  45.         }
  46.     }
  47. }
复制代码


511遇见论坛
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|511遇见论坛 ( 鲁ICP备15039387号-1 )|网站地图

GMT+8, 2024-12-22 01:03

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表