黑马程序员技术交流社区

标题: 如何使用交错数组打印杨辉三角形？如何动态改变数组的长度？ [打印本页]
作者: hongiqnglik    时间: 2013-8-12 21:49
标题: 如何使用交错数组打印杨辉三角形？如何动态改变数组的长度？
如何使用交错数组打印杨辉三角形？如何动态改变数组的长度？
作者: 咖喱猫    时间: 2013-8-12 23:45
话说是不是这个意思：
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;

  6. namespace 杨辉三角形
  7. {
  8.     class Program
  9.     {
  10.         static void Main(string[] args)
  11.         {
  12.              int length = 0;//三角形的长度
  13.             Console.Write("输入杨辉三角长度：");
  14.             length = Convert.ToInt32(Console.ReadLine());
  15.             int[][] a = new int[length][];//二维数组
  16.             //遍历赋值增量
  17.             for (int i = 0; i < a.Length; i++)
  18.             {
  19.                 a[i] = new int[i + 1];
  20.             }
  21.             for (int j = 0; j < a.Length; j++)
  22.             {
  23.                 a[j][0] = 1;      //第1列的元素赋值
  24.                 a[j][j] = 1;      //每1列最右边元素赋值
  25.                 for (int m = 1; m < a[j].Length - 1; m++)
  26.                     a[j][m] = a[j - 1][m - 1] + a[j - 1][m];//其余元素的值由杨辉公式计算
  27.             }
  28.             for (int i = 0; i < a.Length; i++) //遍历数组输出三角形
  29.             {

  31.                 for (int j = 0; j < a[i].Length; j++)
  32.                     Console.Write("{0}\t", a[i][j]);
  33.                 Console.Write("\n");
  34.             }
  35.             Console.Read();
  36.         
  37.         }
  38.     }
  39. }
复制代码
作者: 彭家贰小姐    时间: 2013-8-13 01:32
本帖最后由 彭家贰小姐 于 2013-8-13 01:35 编辑

交错数组 杨辉三角[交错数组的长度是用户动态输入的]
  1. using System;
  2. using System.Linq;

  4. namespace test31
  5. {
  6. internal class Program
  7. {
  8. private static void Main(string[] args)
  9. {
  10. Console.Write("请输入行数：");
  11. var nline = Convert.ToInt32(Console.ReadLine());
  12. var a = new int[nline][]; //定义由nline个元素组成的数组
  13. for (var n = 0; n < nline; n++) //每个元素的初始化
  14. {
  15. a[n] = new int[n + 2];
  16. }
  17. a[0][0] = 1;
  18. for (var i = 1; i < a.Length; i++) //交错数组中值的赋予
  19. {
  20. for (var j = 0; j < a[i].Length; j++)
  21. {
  22. if (j == 0)
  23. {
  24. a[i][j] = 1;
  25. }
  26. else if (j == i + 1)
  27. {
  28. a[i][j] = 0;
  29. }
  30. else
  31. {
  32. a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
  33. }
  34. }
  35. }
  36. foreach (var b in a) //数组的打印
  37. {
  38. //为了实现杨辉三角的居中对齐
  39. var str = "";
  40. if (b.Count() <= a.Count()) //防止报错
  41. {
  42. str = str.PadLeft(a.Count() - b.Count() + 1, '\t');
  43. Console.Write(str);
  44. }
  45. foreach (var c in b)
  46. {
  47. if (c != 0)
  48. {
  49. Console.Write(" " + c + "\t\t");
  50. }
  51. }
  52. Console.WriteLine();
  53. }
  54. Console.ReadKey();
  55. }
  56. }
  57. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2