C#不使用数组的杨辉三角表示方法

最新推荐文章于 2023-01-09 12:39:21 发布

forceBase

最新推荐文章于 2023-01-09 12:39:21 发布

阅读量293

点赞数

分类专栏：杨辉三角文章标签： c#

本文链接：https://blog.csdn.net/Bfaker/article/details/114553806

版权

C# 杨辉三角递归算法编程

关键词由CSDN通过智能技术生成

杨辉三角专栏收录该内容

1 篇文章 0 订阅

订阅专栏

C#不使用数组的杨辉三角表示方法

class Program
{
    static int GetNum(int n, int r)
    {
        int num = 1;
        // 每一行第一个数是1，第二个数等于前一个数字乘以行数-1，再除以循环的次数  
        for (int i = 1; i <= r; i++)
            num = num * (n - i + 1) / i;
            return num;
        }
 
    static void Main(string[] args)
    {
        int n = 5; // 层数
        int num;
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < n; j++)
            {
                if (j == 0)
                    for (int k = 0; k <= (n - i); k++)
                        Console.Write("   ");
                else
                    Console.Write("  ");
                num = GetNum(i, j);
                if (num != 0)
                    Console.Write(num.ToString() + "   ");
            }
            Console.WriteLine();
        }
 
        Console.ReadLine();
    }
}

代码来源

读懂思想自行写出的代码：

public void Exci3_3()
        {
            Console.WriteLine("请输入杨辉三角阶数：");
            int n = int.Parse(Console.ReadLine());
            for (int i = 0; i < n; i++)
            {
                for (int x = i; x < n; x++)
                    Console.Write(" ");
                int a1 = 1, a2;
                Console.Write(a1);
                for (int j = 1; j <= i ; j++)
                {
                    
                    a2 = a1 * (i -j + 1) / j;
                    
                    
                    Console.Write(@" {0}",a2);

                    a1 = a2;
                    
                }
                Console.WriteLine();

            }
        }