C#打印杨辉三角形的两种方法

杨辉三角形源码1

511遇见

using System;
 
namespace Csharp07
{
    class Program
    {
        static void Main(string[] args)
        {
            //定义一个10行的二维数组
            int[][] Array_int = new int[10][];
            //在数组中记录杨辉三角形的值
            //遍历数组
            for (int i=0;i<Array_int.Length;i++)
            {
                //定义二维数组的列数
                Array_int[i] = new int[i + 1];
                //遍历二维数组的列数
                for(int j=0;j<Array_int[i].Length;j++)
                {
                    //判断如果是数组的前两行
                    if (i<=1)
                    {
                        //设置为1
                        Array_int[i][j] = 1;
                        continue;
                    }
                    else
                    {
                        //如果是行首和行尾
                        if(j==0 || j== Array_int[i].Length-1)
                        //设置为1
                         Array_int[i][j] = 1;
                        //否则根据杨辉三角形算法
                        else
                           Array_int[i][j] = Array_int[i - 1][j - 1] + Array_int[i - 1][j];                                               
                    }
                }
            }
            //输出杨辉三角形
            for (int i= 0;i<= Array_int.Length - 1;i++)
            {
                //循环控制每行前面打印的空格数
                for(int k=0;k<=Array_int.Length-i;k++)
                {
                    Console.Write("  ");
                }
                //循环控制每行打印的数据
                for(int j=0;j<Array_int[i].Length;j++)
                {
                    Console.Write("{0}  ", Array_int[i][j]);
                }
                //换行
                Console.WriteLine();
            }
            Console.ReadLine();
        }
    }
}

杨辉三角形源码2

511遇见

using System;
//杨辉三角形
namespace CSHARPEX06
{
    class Program
    {
        static void Main(string[] args)
        {
            const int N = 10;
            //声明交错数组
            int[][] pascal = new int[N][];
            //每一行再次分配空间第一行,第二行 2,。。。。
            for (int i = 0; i < N; i++)
                //第 0 行 就是杨辉三角形的 1
                pascal[i] = new int[i + 1];
 
            //使用交错数组
            //存储,赋值
            pascal[0][0] = 1;
            for(int i=1;i<N;i++)
            {
               //开头,结尾都是1
                pascal[i][0] = 1;
                pascal[i][i] = 1;
               //中间的
                for (int j = 1;j< i; j++)
                {
                    pascal[i][j] = pascal[i - 1][j - 1] + pascal[i - 1][j];
                }  
            }
            //循环遍历打印输出       
 
            for (int i = 0; i<N; i++)
            {
               for(int k = 0;k<N -i; k++)
                 {
                    Console.Write("  ");
                 }
               for(int j=0;j< pascal[i].Length; j++)
                //循环控制每行前打印的空格数
                {   
                    Console.Write("{0}  ", pascal[i][j]);
                }
                  Console.WriteLine();
                }
            Console.ReadLine();
        }
    }
}

发布日期:

所属分类: 编程, 编程语言 标签:


没有相关文章!