C#，打印漂亮的贝尔三角形（Bell Triangle）的源程序

86 阅读 0 评论 57 点赞

我是靠谱客的博主昏睡衬衫，最近开发中收集的这篇文章主要介绍C#，打印漂亮的贝尔三角形（Bell Triangle）的源程序，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

以贝尔数为基础，参考杨辉三角形，也可以生成贝尔三角形（Bell triangle），也称为艾特肯阵列（Aitken's Array），皮埃斯三角形（Peirce Triangle）。

贝尔三角形的构造方法：
（1）第一行第一个元素是1，即a[1][1] = 1
（2）对于n>1，第n行第一项等于第n-1行最后一项，即a[n][1] = a[n-1][n-1];
（3）对于m,n>1，第n行第m项等于它左边和左上方的两个数之和，即a[n][m] = a[n][m-1] + a[n-1][m-1];

using System;
using System.Text;
using System.Collections;
using System.Collections.Generic;

namespace Legalsoft.Truffer.Algorithm
{
public static partial class Number_Sequence
{
/// <summary>
/// 贝尔三角形（Bell triangle）
/// 艾特肯阵列（Aitken's Array）
/// 皮埃斯三角形（Peirce Triangle）
/// </summary>
/// <param name="n"></param>
/// <returns></returns>
public static string Bell_Triangle(int n)
{
StringBuilder sb = new StringBuilder();
sb.AppendLine("<style>");
sb.AppendLine(".n0 { float:left;width:90px;height:25px;line-height:25px;font-size:14px;text-align:center;border:dotted 1px #993333;background-color:#FFF9F9;margin-right:10px;margin-bottom:10px; } ");
sb.AppendLine(".n1 { float:left;width:90px;height:25px;line-height:25px;font-size:14px;text-align:center;border:dotted 1px #333399;background-color:#F9F9FF;margin-right:10px;margin-bottom:10px; } ");
sb.AppendLine("</style>");
sb.AppendLine("<center>");
long[] last = new long[n + 1];
long[] array = new long[n + 1];
last[0] = 1;
for (int i = 1; i <= n; i++)
{
sb.AppendLine("<table><tr><td>");
array[0] = (i > 1) ? last[i - 2] : last[i - 1];
sb.AppendLine("<div class='n" + (array[0] % 2) + "'>" + array[0] + "</div>");
for (int j = 1; j < i; j++)
{
array[j] = array[j - 1] + last[j - 1];
sb.AppendLine("<div class='n" + (array[j] % 2) + "'>" + array[j] + "</div>");
}
for (int j = 0; j < i; j++)
{
last[j] = array[j];
}
sb.AppendLine("</td></tr></table>");
}
return sb.ToString();
}
}
}