算法题(96):杨辉三角

news/2025/3/15 3:18:12/

审题:

本题需要我们根据题目中给出的数n,输出n行斐波那契数组

思路:
方法一:循环

我们可以利用双层for循环先计算出斐波那契数组并存入数组中,然后再利用双层for循环输出数据

解题:
(1)数据计算与存储

我们需要创建的是动态的二维数组,因为每一行的数据个数都不一样。而vector可以实现我们的这种需求

由于斐波那契数列的首尾元素都是1,所以我们可以在扩充数组大小的同时把所有元素初始化为1,然后后续对除了首尾元素外的其他元素进行数据值更改

1.不对首元素操作:j初始化为1

2.不对尾元素操作:j<size-1

更改逻辑:对应位置的元素等于上一行的同一列数据加上一行的前一列数据

疑问:进行相加运算的时候是否会存在越界访问?

不会,因为只有当size为3的时候才会进入相加运算的代码

(2)数据输出

注意题目中说了我们每个数据输出域宽为5,所以我们利用setw()函数进行控制。

setw包含在头文件<iomanip>中


http://www.ppmy.cn/news/1579214.html

相关文章

人工智能的发展历史

萌芽期&#xff08;20世纪40 - 50年代&#xff09; 在很久很久以前&#xff0c;也就是20世纪40年代&#xff0c;人们就开始琢磨能不能让机器像人一样思考。 那时候计算机刚刚诞生&#xff0c;硬件还很原始&#xff0c;计算能力也不强。 1943年&#xff0c;有个叫沃伦麦卡洛克…

做到哪一步才算精通SQL

做到哪一步才算精通SQL-Structured Query Language 数据定义语言 DDL for StructCREATE&#xff1a;用来创建数据库、表、索引等对象ALTER&#xff1a;用来修改已存在的数据库对象DROP&#xff1a;用来删除整个数据库或者数据库中的表TRUNCATE&#xff1a;用来删除表中所有的行…

JavaScript基本知识

文章目录 一、JavaScript基础1.变量&#xff08;重点&#xff09;1-1 定义变量及赋值1-2 变量的命名规则和命名规范判断数据类型&#xff1a; 2.数据类型转换2-1 其他数据类型转成数值2-2 其他数据类型转成字符串2-3 其他数据类型转成布尔 3.函数3-1函数定义阶段3-2函数调用阶段…

python-leetcode-叶子相似的树

872. 叶子相似的树 - 力扣&#xff08;LeetCode&#xff09; 下面是一个完整的 Python 函数&#xff0c;接收两个二叉树的根节点 root1 和 root2&#xff0c;返回它们是否叶相似。 代码实现 class TreeNode:def __init__(self, val0, leftNone, rightNone):self.val valself…

Redis离线安装(内网,源码安装)

目录 1.下载安装包和安装 2、配置 二、连接方法&#xff1a;1.连接时输入密码&#xff1a; 设置开机自动重启&#xff08;重要&#xff09; 一、源码安装 参考连接&#xff1a; Redis设置密码_惜惜然的博客-CSDN博客_redis设置密码 Centos安装Redis_Champion-Dai的博客-…

使用Python实现量子计算实验工具的全景指南

使用Python实现量子计算实验工具的全景指南 大家好,我是你们熟悉的AI与Python领域创作者Echo_Wish!今天要跟大家聊聊一个让人充满好奇又略显“遥远”的话题——量子计算实验工具。如果说经典计算机是靠“0”和“1”构成的信息海洋来驱动现代文明的,那么量子计算则是在这一数…

最节省服务器,手搓电子证书查询系统

用户预算150元&#xff0c;想要一个最简单证书查询系统。前台能查询证书、后台管理员能登录能修改密码&#xff0c;证书能够手动输入修改删除、批量导入导出删除数据、查询搜索。能够兼容苹果、安卓、PC三端浏览器&#xff0c;最后帮忙部署到云服务器上。 用户预算不多&#xf…

HarmonyOS开发 - 电商App实例三( 网络请求axios)

使用axios开发网络请求是一个非常常见的任务&#xff0c;尤其是Web前端开发者&#xff0c;对它非常熟悉。axios是一个基于Promise的HTTP客户端&#xff0c;支持浏览器和Node.js环境&#xff0c;使用简单且功能强大。 在harmonyOS中&#xff0c;如果想使用axios&#xff0c;可以…