当前位置：首页 > news >正文

递归问题（c++）

news 来源：原创 2025/6/17 6:35:27

递归设计思路

数列递归 : 如果一个数列的项与项之间存在关联性，那么可以使用递归实现 ;
原理 : 如果一个函数可以求A(n)，那么该函数就可以求A(n-1)，就形成了递归调用 ;
注意: 一般起始项是不需要求解的，是已知条件

这就是一个典型的递归问题。

假如有一个小和尚，3岁上山，老和尚每年给小和尚讲一遍，一直讲到18岁。

用代码实现这个问题。
#include<iostream>
#include<iomanip>
using namespace std;
void func();
int age = 3;
int main()
{func();return 0;
}
void func()
{if(age == 18) return;cout<<"从前有座山，山里有祖庙，庙里有个老和尚在给小和尚讲故事，讲的什么呢？"<<endl;age++;func();
}

递归求解问题的过程 :

第一步 : 找出规律
第二步: 函数调用自己求解前面的项
第三步: 交代起始项，让递归能够停止

递归设计思路

递归求解问题的过程

数数小木块

题目描述

统计每个月兔子的总数

题目描述

求s的值

题目描述

数列求和

题目描述

数数小木块

题目描述

在墙角堆放着一堆完全相同的正方体小木块，如下图所示：
因为木块堆得实在是太有规律了，你只要知道它的层数就可以计算所有木块的数量了。

输入
只有一个整数 n ，表示这堆小木块的层数，已知 1≤n≤100 。
输出
只有一个整数，表示这堆小木块的总数量。

#include<iostream>
#include<iomanip>
using namespace std;
int func(int x);
int main()
{int n;cin>>n;int sum =  0;for(int i = 1;i<=n;i++){sum = sum + func(i);}cout<<sum;return 0;
}
int func(int x)
{if(x==1) return 1;return x + func(x-1);
}

统计每个月兔子的总数

题目描述

有一对兔子，从出生后第3个月起每个月都生一对兔子，一对
小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，
问第n个月（n<=50）的兔子总数为多少对？
输入
输入1个整数n，表示第几个月
输出
第n个月兔子的总数量有多少对？
样例
输入复制
9
输出复制
34

#include<iostream>
#include<iomanip>
using namespace std;
int func(int x);
int main()
{int n;cin>>n;cout<<func(n);return 0;
}
int func(int x)
{if(x==1) return 3;return func(x-1) + func(x-2);
}

求s的值

题目描述

求S=1+2+4+7+11+16…的值刚好大于等于 5000时S 的值。
输入
无
输出
一行，一个整数

#include<iostream>
#include<iomanip>
using namespace std;
int func(int x);
int main()
{int n;cin>>n;cout<<func(n);return 0;
}
int func(int x)
{if(x==1) return 1;if(x==2) return 2;int he = func(x-1) + func(x-2);return he;
}

数列求和

题目描述

有一数列如下： 1 2 4 7 11 16 22 …… 试求该数列前N 项之和。
输入
一个整数N （ 0<N<1000 ）。
输出
一个整数。
输入复制
6
输出复制
41

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{int n;cin>>n;int cnt = 1;for(int i = 1;i<=n;i++){cnt = cnt+i+2;}cout<<cnt;return 0;
}

递归问题（c++）

递归设计思路数列递归 : 如果一个数列的项与项之间存在关联性，那么可以使用递归实现 ; 原理 : 如果一个函数可以求A(n)，那么该函数就可以求A(n-1)，就形成了递归调用 ; 注意: 一般起始项是不需要求解的，是已知条件这就是一个典型…...

编程日记 2025/6/1 21:36:15

企业数字化转型规划“秘籍”全解析

一、规划前奏：明确目标与洞察现状 （一）描绘数字化转型愿景数字化转型愿景是工程设计总承包企业未来发展的蓝图，是企业数字化征程的指引。它不仅涉及技术更新，更是企业战略、运营模式和组织文化的深度重塑。企业需确保…...

编程日记 2025/6/4 1:37:08

达梦8-达梦数据的示例用户和表

1、示例库说明： 创建达梦数据的示例用户和表，导入测试数据。在完成达梦数据库的安装之后，在/opt/dmdbms/samples/instance_script目录下有用于创建示例用户的SQL文件。samples目录前的路径根据实际安装情况进行修改，本文将达梦…...

编程日记 2025/6/3 1:32:06

day08-别名-重定向-去重排序等

1.重复用touch命令创建同一份文件，会修改文件的时间戳。 alias命令： 别名查看已有别名：alias [rootoldboy ~]# alias alias cpcp -i alias egrepegrep --colorauto alias fgrepfgrep --colorauto alias grepgrep --colorauto alias l.ls…...

编程日记 2025/6/1 10:35:24

如何在 .NET Core 中轻松实现异步编程并提升性能

目录初识异步编程与多线程关系异步编程操作初识异步编程异步编程：是指在执行某些任务时程序可以在等待某个操作完成的过程中继续执行其他任务，而不是阻塞当前线程，这在处理I/O密集型操作(如文件读取、数据库查询、网络请求等)时尤为重…...

编程日记 2025/6/1 21:36:10

makefile文件

简介： 自动化编译：只需要一个make命令，整个工程自动编译提高编译效率：再次编译时，只编译修改的文件（查看时间戳，根据修改文件的时间判断文件是否被修改） 基本语法： …...

编程日记 2025/5/31 17:51:59

MybatisPlus使用LambdaQueryWrapper更新时 int默认值问题

问题： User user new User();user.setBalance(1000);QueryWrapper<User> queryWrapper new QueryWrapper<>();queryWrapper.eq("username","Jack");userMapper.update(user, queryWrapper);通过用户名，更新金额&…...

编程日记 2025/6/4 1:23:32

泷羽sec学习打卡-brupsuite7搭建IP炮台

声明学习视频来自B站UP主泷羽sec,如涉及侵权马上删除文章笔记的只是方便各位师傅学习知识,以下网站只涉及学习内容,其他的都与本人无关,切莫逾越法律红线,否则后果自负关于brupsuite的那些事儿-Brup-IP炮台搭建搭建炮台服务端安装zmap1、更新系统和安装基础依赖&#xff…...

编程日记 2025/6/3 6:42:01

WPF系列一：窗口设置无边框

WindowStyle 设置：WindowStyle"None"，窗口无法拖拽，但可纵向和横向拉伸 <Window x:Class"WPFDemo.MainWindow.MainWindow"xmlns"http://schemas.microsoft.com/winfx/2006/xaml/presentation"xmlns:x&quo…...

编程日记 2025/6/4 16:19:20

《C++与 Armadillo：线性代数助力人工智能算法简化之路》

在人工智能领域，线性代数运算可谓是构建各类模型与算法的基石。从神经网络中的矩阵乘法、向量运算，到数据处理中的特征分解、奇异值分解等，无一不依赖高效且精准的线性代数计算。而 C作为一种强大且高效的编程语言，在人工智能开发…...

编程日记 2025/6/1 17:17:14

【新界面】基于卷积神经网络的垃圾分类（Matlab）

基于CNN的垃圾识别与分类GUI【新界面】有需要可直接联系我，基本都在在线，能秒回！可加我看演示视频，不懂可以远程教学 1.此项目设计包括两份完整的源代码，有GUI界面的代码和无GUI界面系统的代码。 （以下部…...

编程日记 2025/6/4 16:00:28

阿尔茨海默症数据集,使用yolo，voc，coco格式对2013张原始图片进行标注，可识别轻微，中等和正常的症状

阿尔茨海默症数据集,使用yolo，voc，coco格式对2013张原始图片进行标注，可识别轻微，中等，严重和正常的症状数据集分割训练组100％ 2013图片有效集％ 0图片测试集&#xf…...

编程日记 2025/6/1 21:36:05

评估二分类模型性能之AUC-ROC 曲线

AUC-ROC 曲线是评估二分类模型性能的重要工具。它结合了受试者工作特性曲线 (Receiver Operating Characteristic, ROC) 和曲线下面积 (Area Under the Curve, AUC)，全面衡量分类器在不同阈值下的表现。概念解释 1. ROC 曲线 ROC 曲线展示了分类器在不同阈值下…...

编程日记 2025/6/4 8:40:07

睡岗和玩手机数据集，4653张原始图，支持YOLO，VOC XML，COCO JSON格式的标注

睡岗和玩手机数据集，4653张原始图，支持YOLO，VOC XML，COCO JSON格式的标注数据集分割训练组70％ 3257图片有效集20％ 931图片测试集10％ 465图片预处理没有采用任何预处…...

编程日记 2025/6/4 11:47:42

景联文科技：精准语音标注，驱动语音技术新发展

在人工智能迅速发展的今天，语音技术的应用已经渗透到我们生活的方方面面。从智能音箱、语音助手到自动语音识别系统，高质量的语音数据是这些应用成功的关键。景联文科技作为领先的AI数据服务提供商，专注于为客户提供高精度、高效的语音标注服…...

编程日记 2025/6/3 4:29:58

Linux 查看目录命令 ls 详细介绍

Linux 和 Unix 系统中 ls 命令是用于列出目录内容。用户可以查看指定目录下的文件和子目录，还可以获取有关这些文件和子目录的详细信息。基本语法： ls [选项] [目录]如果不指定目录，ls 将列出当前工作目录下的内容。 01、-a 或 --all ls…...

编程日记 2025/6/1 21:35:58

Flux Tools 结构简析

Flux Tools 结构简析 BFL 这次一共发布了 Canny、Depth、Redux、Fill 四个 Tools 模型系列，分别对应我们熟悉的 ControlNets、Image Variation（IP Adapter）和 Inpainting 三种图片条件控制方法。虽然实现功能是相同的，但是其具体…...

编程日记 2025/6/3 10:05:18

从零开始：PHP基础教程系列-第13篇：构建简单的Web应用

从零开始：PHP基础教程系列第13篇：构建简单的Web应用在本篇文章中，我们将学习如何使用PHP构建一个简单的Web应用。这个应用将实现用户注册和登录功能，并使用PDO与MySQL数据库进行交互。我们将逐步实现这个应用的基本功能。一…...

编程日记 2025/6/1 21:35:56

文件夹属性变0字节：全面解析与恢复指南

一、文件夹属性变0字节现象概述在日常使用电脑的过程中，我们可能会遇到文件夹属性突然变为0字节的情况。这意味着文件夹中的文件列表或元数据被某种方式清空或损坏，导致系统无法正确读取文件夹的内容。当您尝试打开此类文件夹时，通常会收到…...

编程日记 2025/6/2 22:18:33

PDFMathTranslate 一个基于AI优秀的PDF论文翻译工具

PDFMathTranslate 是一个设想中的工具，旨在翻译PDF文档中的数学内容。以下是这个工具的主要特点和使用方法： 功能特点数学公式识别：利用先进的OCR（光学字符识别）技术，精准识别PDF文档中的数学公式和文本…...

编程日记 2025/6/4 13:06:21

35. Three.js案例-创建带阴影的球体与平面

35. Three.js案例-创建带阴影的球体与平面实现效果知识点 WebGLRenderer WebGLRenderer 是Three.js中用于渲染场景的主要类之一，它负责将场景中的对象渲染到画布上。构造器 new THREE.WebGLRenderer(parameters : Object) 参数类型描述parametersObject可选…...

编程日记 2025/6/4 16:15:14

【Linux】深入理解进程信号机制：信号的产生、捕获与阻塞

🎬 个人主页：谁在夜里看海. 📖 个人专栏：《C系列》《Linux系列》《算法系列》 ⛰️ 时间不语，却回答了所有问题目录 📚前言 📚一、信号的本质 📖1.异步通信 📖2.信…...

编程日记 2025/6/3 13:11:44

Vue3.0使用JavaScript脚本实现Vue Router路由：页面跳转、获取URL参数

Vue 使用 Vue Router 路由系列文章：《Vue使用Vue Router路由：开发单页应用》《Vue使用Vue Router路由：通过URL传递与获取参数》《Vue3.0使用JavaScript脚本实现Vue Router路由：页面跳转、获取URL参数》 1、路由基础在单页 Web 应用中，整个项目只有一个 HTML 文件，不…...

编程日记 2025/6/4 7:15:23

2025山东科技大学考研专业课复习资料一览

[冲刺]2025年山东科技大学020200应用经济学《814经济学之西方经济学[宏观部分]》考研学霸狂刷870题[简答论述计算题]1小时前[强化]2025年山东科技大学085600材料与化工《817物理化学》考研强化检测5套卷22小时前[冲刺]2025年山东科技大学030100法学《704综合一[法理学、国际法学…...

编程日记 2025/6/4 4:14:33

lambda 表达式闭包写法

lambda 表达式 1.用于匿名委托函数表达 2.用于linq 查询表达匿名方法表达 （参数）》{ 逻辑} 比如 （x,y）>{return xy;} 如果一个参数可不带（），如果逻辑简单可以不{} 比如 x>x 如果没有参…...

编程日记 2025/6/1 12:42:28

什么是正则化？Regularization: The Stabilizer of Machine Learning Models（中英双语）

正则化：机器学习模型的稳定器 1. 什么是正则化？ 正则化（Regularization）是一种在机器学习模型训练中，通过约束模型复杂性以防止过拟合的技术。它的核心目标是让模型不仅在训练集上表现良好，还能在测试集上…...

编程日记 2025/6/3 14:22:57

【西门子PLC.博途】——面向对象编程及输入输出映射FC块

当我们做面向对象编程的时候，需要用到输入输出的映射。这样建立的变量就能够被复用，从而最大化利用了我们建立的udt对象。下面就来讲讲映射是什么。从本质上来说，映射就是拿实际物理对象对应程序虚拟对象，假设程序对象是I0.0&…...

编程日记 2025/6/2 4:32:20

CS61a.1 textbook1.2 编程要素

1.structure and interpretation of computer programs Python 内置了对各种常见编程活动的支持， 例如，操作文本、显示图形以及通过互联网。Python 代码行 >>> from urllib.request import urlopen是一个 import 语句，用于加载用…...

编程日记 2025/6/2 17:43:37

计算机毕业设计Django+Tensorflow音乐推荐系统音乐可视化卷积神经网络CNN LSTM音乐情感分析机器学习深度学习 Flask

温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 作者简介：Java领…...

编程日记 2025/6/3 17:20:14

使用国内镜像网站在线下载安装Qt（解决官网慢的问题）——Qt

国内镜像网站中国科学技术大学：http://mirrors.ustc.edu.cn/qtproject/清华大学：https://mirrors.tuna.tsinghua.edu.cn/qt/北京理工大学：http://mirror.bit.edu.cn/qtproject/ 南京大学：https://mirror.nju.edu.cn/qt腾讯镜像&…...

编程日记 2025/6/3 5:03:11

乳腺癌多模态诊断解释框架：CNN + 可解释 AI 可视化

乳腺癌多模态诊断解释框架：CNN 可解释 AI 可视化论文大纲理解1. 确认目标2. 分析过程（目标-手段分析）3. 实现步骤4. 效果展示结构分析1. 层级结构分析叠加形态（从基础到高级）构成形态（部分到整体&#x…...

编程日记 2025/6/1 0:58:13

MySQL篇之对MySQL进行参数优化，提高MySQL性能

1. MySQL参数优化说明 MySQL 参数调优是提高数据库性能的重要手段之一。通过调整 MySQL 的配置参数，可以优化查询速度、提升并发处理能力、减少资源消耗等。 MySQL 的性能优化涉及到多个方面，包括内存管理、磁盘 I/O、查询优化、连接管理、复制配置等。…...

编程日记 2025/6/3 5:38:54

Scratch节日 | 快乐圣诞节——用编程传递节日祝福！ ✨

今天为大家推荐一款充满节日气氛的Scratch项目——《快乐圣诞节》！这款圣诞主题动画贺卡项目不仅让小朋友们学习编程知识，还提供了一种用创意传递祝福的方式。通过编程打造星星闪烁的圣诞树，播放经典圣诞音乐，制作一张属于自己的节…...

编程日记 2025/6/3 21:06:19

android studio更改应用图片，和应用名字。

更改应用图标，和名字先打开AndroidManifest.xml文件。更改图片文件名字（ 右键-->构建-->重命名（R））...

编程日记 2025/5/19 13:43:25

PHP8.4下webman直接使用topthink/think-orm

环境信息操作系统win11php 8.4.1webman-framework ^1.6.8MySQL 8.4.3topthink/think-orm ^3.0 说明 PHP8.3以下版本直接使用webman提供的webman/think-orm更方便。 PHP 环境换为 8.4 使用webman/think-orm 报了个错；所以换topthink/think-orm，根据文…...

编程日记 2025/6/3 20:40:45

uniapp 微信小程序功能入口

单行单独展示效果图 html <view class"shopchoose flex jsb ac" click"routerTo(要跳转的页面)"><view class"flex ac"><image src"/static/dyd.png" mode"aspectFit" class"shopchooseimg"&g…...

编程日记 2025/6/4 17:18:48

Halcon 机器视觉案例之连接件测量

第一篇机器视觉案例之连接件测量文章目录第一篇机器视觉案例之连接件测量1.案例要求2.实现思路2.1 读取单张图片并创建图像模板2.2 画出圆和直线2.3 创建测量模型2.4 循环读取多张图片并查找图像中连接件位置2.5 根据偏移量补偿使得测量模型移动至指定位置 3.实现效果4…...

编程日记 2025/6/2 9:11:40

druid与pgsql结合踩坑记

最近项目里面突然出现一个怪问题，数据库是pgsql，jdbc连接池是alibaba开源的druid，idea里面直接启动没问题，打完包放在centos上和windows上cmd窗口都能直接用java -jar命令启动，但是放到国产信创系统上就是报错&#xf…...

编程日记 2025/5/31 20:49:21

Windows环境 (Ubuntu 24.04.1 LTS ) 国内镜像，用apt-get命令安装RabbitMQ，java代码样例

一、环境 Windows11 WSL(Ubuntu 24.04.1) 二、思路 1 用Windows中的Ubuntu安装RabbitMQ，贴近Linux的线上环境； 2 RabbitMQ用erlang语言编写的，先安装erlang的运行环境； 2 用Linux的apt-get命令安装，解决软件依赖…...

编程日记 2025/5/26 23:40:09

RabbitMQ的核心组件有哪些？

大家好，我是锋哥。今天分享关于【RabbitMQ的核心组件有哪些？】面试题。希望对大家有帮助； RabbitMQ的核心组件有哪些？ 1000道互联网大厂Java工程师精选面试题-Java资源分享网 RabbitMQ是一个开源的消息代理（Messag…...

编程日记 2025/6/4 5:09:18

mysql免安装版配置教程

一、将压缩包解压至你想要放置的文件夹中，注意：绝对路径中要避免出现中文二、在解压目录下新建my.ini文件，已经有的就直接覆盖 my.ini文件内容 [mysqld] # 设置3306端口 port3306 # 设置mysql的安装目录 basedirD:\\tools\\mysql-8.1.0-win…...

编程日记 2025/6/3 5:31:03

ubuntu+ros新手笔记（三）：21讲没讲到的MoveIt2

1 安装MoveIt2 安装参照在ROS2中，通过MoveIt2控制Gazebo中的自定义机械手安装 MoveIt2可以选择自己编译源码安装，或者直接从二进制安装。个人建议直接二进制安装，可以省很多事。 sudo apt install ros-humble-moveitmoveit-setup-assistan…...

编程日记 2025/6/2 14:07:09

Charles简单压力测试

01、接口请求次数，并发量，请求延迟时间均可配置选中需要进行测试的接口，鼠标右键选中【repeat advance】 02、设置并发参数下面的图中，选择了1个接口，每次迭代中1个接口同时请求，迭代1000次&#xff08…...

编程日记 2025/6/1 12:42:13

决策树的生成与剪枝

决策树的生成与剪枝决策树的生成生成决策树的过程决策树的生成算法决策树的剪枝决策树的损失函数决策树的剪枝算法代码决策树的生成生成决策树的过程为了方便分析描述，我们对上节课中的训练样本进行编号，每个样本加一个ID值，如图所示…...

编程日记 2025/6/3 8:49:19

对象克隆与单例模式的实现

一、引言在 C 编程中，对象克隆和单例模式是两个非常重要的概念。对象克隆可以帮助我们快速创建具有相同状态的对象副本，而单例模式则可以确保一个类只有一个实例，并提供全局访问点。本文将详细介绍 C 中如何实现对象的克隆以及单例模式。 …...

编程日记 2025/6/1 12:42:12

在 Linux 系统中，让 apt 使用 HTTP 代理

在 Linux 系统中，要让 apt 使用 HTTP 代理，有几种方法可以实现： ### 1. 临时设置代理你可以通过设置环境变量来临时为 apt 命令设置代理。这种方法不需要修改任何配置文件，只需在命令行中设置环境变量即可。例如： …...

编程日记 2025/6/1 12:42:10

中国气象局：2024年第二批“气象数据要素×”典型案例（附下载）

11月25日，中国气象局通报2024年第二批“气象数据要素”典型案例。此次遴选充分结合首届“数据要素”大赛获奖案例，旨在进一步号召各级气象部门充分学习借鉴先进经验和做法，持续推动高价值气象数据产品开发利用，挖掘气象数据要素应…...

编程日记 2025/6/3 19:14:25

Android绘图Path基于LinearGradient线性渐变，Kotlin（1）

Android绘图Path基于LinearGradient线性渐变，Kotlin（1） import android.content.Context import android.graphics.Canvas import android.graphics.Color import android.graphics.LinearGradient import android.graphics.Paint import and…...

编程日记 2025/6/4 9:45:50

基础入门-APP应用微信小程序原生态开发H5+Vue技术WEB封装打包反编译抓包点

知识点： 1、基础入门-APP应用-开发架构安全问题 2、基础入门-小程序应用-开发架构安全问题通用： 1、反编译-得到源码-源码提取资产（泄漏的配置信息）-安全测试 2、抓包-资产-安全测试一、演示案例-移动App-开发架构-原生&H…...

编程日记 2025/6/4 9:45:45

vue+ts提交数据时不提交（剔除）某项数据

关键代码 // 假设这是原始要提交的数据数组 const dataArray [{areaConfId: ,areaName: ,cityInfo: [],provinceList: [],cityList: []} ];// 使用map方法遍历数组中的每个对象，通过解构赋值和对象展开运算符去除cityInfo字段 const newDataArray dataArray.map…...

编程日记 2025/6/4 9:45:41

递归设计思路

递归求解问题的过程 :

数数小木块

题目描述

统计每个月兔子的总数

题目描述

求s的值

题目描述

数列求和

题目描述

相关文章：