栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > .Net

C#实现杨辉三角

.Net 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

C#实现杨辉三角

C#实现杨辉三角

文章目录
    • C#实现杨辉三角
  • 一、杨辉三角的实现步骤
  • 二、代码部分


一、杨辉三角的实现步骤
  1. 输出每行在第一个1出现前应有的空格“ ”
    以阶数为3的杨辉三角为例:
        len=3                i            左侧“ ”数
    “ ”“ ”“ ”1“ ”“ ”“ ”      0             3-0=3
    “ ”“ ”1“ ”1“ ”“ ”       1             3-1=2
    “ ”1“ ”2“ ”1“ ”         2             3-2=1
    即每循环一行先输出这一行的len-i的空格,再进行数字的输出。

  2. 使用数组完成数字部分的输出
    每行第一个和最后一个值为1
    每个数字可看作一个数字加上一个空格:
                           i
        1“ ”             0
      1“ ”1“ ”          1
    1“ ”2“ ”1“ ”       2
    将i=1、2拿出来看加粗部分:
          [1,0]    [1,1]
           1" "     1" "
    [2,0]    [2,1]    [2,2]
     1" "     2" "     1" "
    可以看出a[2,1]=a[1,0]+a[1,1]

二、代码部分
public class 杨辉三角
{
    public static void Main()
    {
        Console.WriteLine("请输入杨辉三角的行数:");
        int len = Convert.ToInt32(Console.ReadLine());
        Console.WriteLine("输出" + len + "行杨辉三角:");
        Console.WriteLine();
        int[,] a = new int[length, len];
        for (int i = 0; i < len; i++)
        { 
            for (int k = 0; k < len - i; k++) 
            {
                //打印每行第一个1前的空格
                Console.Write(" ");
            }
            for (int j = 0; j <= i; j++) 
            {
                if (j == 0 || i == j)  
                {
                    //每行第一个和最后一个值为1
                    a[i, j] = 1; 
                }
                else
                {
                    a[i, j] = a[i - 1, j - 1] + a[i - 1, j]; 
                }
                Console.Write(a[i, j].ToString() + " "); 
            }
            Console.WriteLine();//换行
        }
        Console.ReadKey();
    }
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1023087.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号