首页 > 代码库 > 【算法】 杨辉三角

【算法】 杨辉三角

【算法】 杨辉三角

        /// <summary>        /// 递归方式
     /// 思路:当前楼层是首尾为1,中间为上一楼层各相邻2元素相加之和的集合
/// </summary> /// <param name="n"></param> /// <returns></returns> public static List<int> Yh(int n) { CheckInt(n);
     var list = new List<int> { 1 }; // 第一楼层
if (n == 1) { return list; } var lastList = Yh(n - 1); // 用递归的方式获取上一楼层的集合for (int i = 0; i < lastList.Count - 1; i++) { list.Add(lastList[i] + lastList[i + 1]); //中间加入上一楼层各相邻元素相加之和 } list.Add(1); // 末尾加入1 return list; } /// <summary> /// 循环方式 /// </summary> /// <param name="n"></param> /// <returns></returns> public static List<int> YhFor(int n) { CheckInt(n); var list = new List<int> { 1 }; // 第一楼层 for (int i = 1; i < n; i++) // 遍历楼层数 { var temp = new List<int> { 1 }; // 当前楼层的缓存 for (int j = 0; j < list.Count - 1; j++) { temp.Add(list[j] + list[j + 1]); //中间加入上一楼层各相邻元素相加之和 } temp.Add(1); // 末尾加入1 list = temp; // 保存缓存数据 } return list; }

【算法】 杨辉三角