杨辉三角

旧时模样 提交于 2020-02-13 09:20:24


今天上了C#的课,课堂上又出现了那个杨辉三角,以前是看过了,是很简单,但记不起。

现在把它抄在这里,怕以后人家面试我时不会答。

 1using System;
 2using System.Collections.Generic;
 3using System.Text;
 4
 5namespace YangHuiTriangle  
 6{
 7    class Program
 8    {
 9        static void Main(string[] args)
10        {
11            const int M = 7;//定义一个常量M用来行数
12            int[][] yhsj = new int[M][];//该数组用来存放杨辉三角
13            int i, j;
14            for (i = 0; i < M; i++)  //该循环为每行分配存储空间
15                yhsj[i] = new int[i + 1];
16            for (i = 0; i < M; i++)//首列和对角线赋值1
17            {
18                yhsj[i][0= 1;
19                yhsj[i][i] = 1;
20            }

21            for (i = 2; i < M; i++)
22                for (j = 1; j < i; j++)
23                    //其它元素是前一行的前一列和前一行的当前列的和
24                    yhsj[i][j] = yhsj[i - 1][j - 1+ yhsj[i - 1][j];
25            for (i = 0; i < M; i++)
26            {
27                Console.WriteLine();//换行
28                for (j = 0; j <= i; j++)
29                    Console.Write("{0}   ", yhsj[i][j]);
30            }
/*此循环用来输出杨辉三角*/
31            Console.Read();
32        }

33    }

34}

35
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!