首页 > 代码库 > 【算法】 杨辉三角
【算法】 杨辉三角
【算法】 杨辉三角
/// <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; }
【算法】 杨辉三角
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。