zoukankan      html  css  js  c++  java
  • 杨辉三角

    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    
    namespace YangHuiSanJiao
    {
        class Program
        {
            static void Main(string[] args)
            {
                Console.Write("请输入行数:");
                int n = int.Parse(Console.ReadLine());
                int[][] Array_int=new int[n][];
                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)
                        {
                            Array_int[i][j] = 1;
                            continue;
                        }
                        else
                        {
                            if (j == 0 || j == Array_int[i].Length - 1)
                                Array_int[i][j] = 1;
                            else
                            {
                                Array_int[i][j] = Array_int[i - 1][j] + Array_int[i - 1][j - 1];
                            }
                        }
                    }
                }
                for (int i = 0; i < Array_int.Length; i++)
                {
                    for (int j = 0; j < Array_int[i].Length; j++)
                    {
                        Console.Write("{0}		",Array_int[i][j]);
                    }
                    Console.WriteLine();
                }
                Console.ReadLine();
            }
        }
    }

     在遍历每一行的时候新建列数,每行的列数和行数一样。

    第一行和第二行是1,每一行的第一行和最后一行是1

    其他行的算法是A[i][j]=A[i-1][j]+A[i-1][j-1]

  • 相关阅读:
    tyvj1061Mobile Service
    POJ3666序列最小差值
    POJ2279杨氏矩阵+钩子定理
    POJ2127 LICS模板
    codevs2189数字三角形(%100)
    qhfl-7 结算中心
    qhfl-6 购物车
    qhfl-5 redis 简单操作
    qhfl-4 注册-登录-认证
    qhfl-3 Course模块
  • 原文地址:https://www.cnblogs.com/lovezhangyu/p/3368969.html
Copyright © 2011-2022 走看看