算法示例一:
view plaincopy to clipboardprint? public static void GetYangHuiArray2(int d) { int k = d;//最大值范围, int c = 0;//最小值范围 int[,] a = new int[d + 1, d + 1]; int aa = k / 2 + 1; for (int l = 0; l < aa; l++) { for (int i = c; i <= k; i++) { for (int j = c; j <= k; j++) { a[i, j] += 1; } } k -= 1; c += 1; } for (int i = 0; i <= d; i++) { for (int j = 0; j <= d; j++) { Console.Write(a[i, j]); Console.Write('\t'); } Console.WriteLine(); } }
思路二:
第一步:规律
1、打印行数列数均为:n+1
2、打印数值,为位置到正方形的最近边距(4个边距中最小的)。或者距离中心点越近的越大(取距离中心的距离,然后被n+1减一下。)
第二步:抽象出算术逻辑
i,j范围:1-n
到中心点的距离:左右|n+1-i| 上下|n+1-j|
值:n-最近的距离
算法示例二: (清晰,易懂)
view plaincopy to clipboardprint? public static void GetYangHuiArray4(int num) { for (int i = 0; i <= num; i++) { for (int j = 0; j <= num; j++) { int min = i < j ? i : j; int max = i > j ? i : j; if (i + j < num) { Console.Write(min + 1); Console.Write('\t'); } else { Console.Write(num - max + 1); Console.Write('\t'); } } Console.WriteLine(); } }
算法示例三:( 更简洁的)
view plaincopy to clipboardprint? public static void GetYangHuiArray1(int num) { for (int i = 0; i < num + 1; i++) { for (int j = 0; j < num + 1; j++) { Console.Write("{0}\t", Math.Min(Math.Min(i + 1, num - i + 1), Math.Min(j + 1, num - j + 1))); } Console.WriteLine(); } }
出处:邀月的博客周记
责任编辑:bluehearts
上一页 一个类似于杨辉三角的数组算法思路 [1] 下一页 一个类似于杨辉三角的数组算法思路 [3]
◎进入论坛网络编程版块参加讨论
|