首页/新闻资讯/正文详情

函数,递归

发布时间:2026/9/24 6:03:56 来源:云帆数科 栏目:资讯中心
函数,递归
函数难点: 思想自上而下 逐步拆解将大问题拆成小问题 小问题拆成更小问题 ---- 更小的问题 往往都对应一个简单独立的功能函数 ---function//一个函数就是来完成一个功能的 独立 单一//getchar/putchar//scanf/printf//rand()//strcpy//strcmp//strcatC语言中实现函数:函数模型:输入 ---处理 ---输出语法:类型标识符 函数名(形式参数){函数体//声明部分//语句部分}(1)类型标识符 --- 数据类型 ---反映的是函数带出来的结果的类型注意:不能是数组类型(2)函数名 --- 标识符命名规则和变量名命名规则一致函数名 一般 反映函数功能(3)形式参数 --- 函数处理数据模型 (输入-处理-输出)形式参数 表示函数要处理的数据数据来源实际给到的参数 (实参)(4)函数体 --- 完成函数功能的那部分代码例如y x 1eg:实现一个 功能两个整数求和step1:先确定函数名 --- 功能相关addsumstep2:从函数模型角度 (输入数据-处理数据-带出结果)考虑 要处理哪些数据(个数)哪种类型的数据(数据类型)eg:两个整数求和 ---确定形参变量 的个数以及每个变量的类型形参语法:格式:数据类型 形参变量名1, 数据类型 形参变量名2, 数据类型 形参变量名3,......int a,int b注意:每个形参变量都需要说明类型step3:处理数据---函数核心功能代码result abstep4:返回值//返回值类型 相关我要的结果是什么我就返回什么此时 函数返回值的类型 就是整型补充:return (表达式);eg:return result;此例题代码int sum(int a,int b){int result;result a b;return result;}使用函数 --- 函数调用语法:函数名(实际参数)例题找出两个数中的最大值的函数函数调用方式1.创造的函数可以作为函数调用的语句2.可以作为函数调用的表达式3.可以作为函数调用的实参注意:1.实参 和 形参注意:1. 每个形参变量都需要说明类型2.实参和形参做到 个数相同 类型匹配 一一对应2.返回值类型看的是我创造的这个函数我定义的是什么来性的函数我的返回值类型就是什么如果不写 默认是int类型3.返回值类型 与 返回结果的类型return 后面返回的那个东西的类型不一致时以返回值类型设计为准4.函数定义的位置可以放在main函数之前--- 同时起到定义和声明的效果可以放在main函数之后--- 需要在使用之前做函数的声明函数声明把函数头复制一份 加上 ; //函数调用语句5.如果 函数不需要 传入数据此时形参 设计为 void (空类型)返回值 如果没有此时也设计为 void函数的好处1.降低重复代码的编写提高编程效率2.实现了程序的模块化提高程序可靠性和可维护性练习:判断是否是素数练习:写成函数打印100以内所有的素数练习:判断年份是否为闰年?练习:获得月份的天数需要的数据 年份 和 月份注意:1. main函数 称为 程序的入口函数2. 函数可以实现嵌套调用3. 所有程序的运行都在内存上运行栈 --- 数据结构 --- 数据组织方式C语言程序运行之后 在内存中布局[栈][堆][全局区/静态区] //存放全局变量 或静态变量[字符串常量区] //hello[代码区] //代码栈特点先进后出 FILO入栈出栈本身是一块内存空间局部变量 都放在栈上栈上变量特点 --- 自动申请自动释放栈 空间 在linux系统上 默认8M 但是可以修改堆区:特点:特别大手动申请手动释放32位系统4G 操作系统 大约占1G32位 一般 数据总线宽度地址总线宽度0000 0000 0000 0000 0000 0000 0000 00001024 2^101024*1024*10241024字节1Kb* 10241MB* 10241GB函数嵌套调用:自己调用自己 --- 递归func1(){func1(); //直接递归}-------------------------------------------func2() //间接递归{func1();}func1(){func2();}递归:1.自己调用自己2.递归是一种特殊的循环forwhiledo-while效率从效率上来说for、while、do-while 效率高有些时候 有些问题的解决用递归的方式 更容易实现3.递归解决问题的思路 ---函数调用倒着来思考的解决问题n看看问题n-1能不能解决还需要知道问题n和问题n-1直接递推关系实现递归:1.问题n 和 问题n-1之间递推关系2.递归结束条件4. 注意递归的深度不要太深太深 可能栈空间不够用了导致段错误实现递归代码:int sum(int n){//if(递归结束条件)//{// 返回//}else//{//继续递归下去---sum () 例如return sum(n-1) n;//}}练习:n!练习:斐波拉契数列1 1 2 3 5 8求斐波拉契数列第n项

相关推荐

FineReport替代方案选型与迁移实践:从成本评估到数据一致性校验
FineReport替代方案选型与迁移实践:从成本评估到数据一致性校验

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/24 6:03:32

Prisma 数据建模完全指南:基于 SDL 的 Data Model 设计、字段约束与关系建模
Prisma 数据建模完全指南:基于 SDL 的 Data Model 设计、字段约束与关系建模

后端数据库GraphQL 【免费下载链接】prisma1 💾 Database Tools incl. ORM, Migrations and Admin UI (Postgres, MySQL & MongoDB) [deprecated] 项目地址: https://gitcode.com/gh_mirrors/pr/prisma1 点击查看 免费下载 导读 本文以 Prisma 服务… · 2026/9/24 6:03:26

Hermes Agent 定时自动化实战:cron 定时任务 + 技能编排 + MCP 网关配置
Hermes Agent 定时自动化实战:cron 定时任务 + 技能编排 + MCP 网关配置

Hermes Agent 不只是个 CLI,它能配置定时任务(cron)、把重复流程固化成技能(Skill)、还能通过 MCP 网关把工具开放给外部调用。很多人卡在"怎么让它每天定时跑、怎么复用技能、怎么在线程里编排多个子任务"。本文用可跑配置带你从零搭一套定时自动化流水线。## … · 2026/9/24 6:02:55

cytoscape.js 元素移除详解:cy.remove() 的用法、联动删除机制与恢复原理
cytoscape.js 元素移除详解:cy.remove() 的用法、联动删除机制与恢复原理

数据可视化 【免费下载链接】cytoscape.js Graph theory (network) library for visualisation and analysis 项目地址: https://gitcode.com/gh_mirrors/cy/cytoscape.js 点击查看 免费下载 导读 本文基于 cytoscape.js 官方文档中关于 core 级 remove 方法的说明… · 2026/9/24 6:47:09

Formily Vue 自定义组件中的 RecursionField 自增列表递归实战:从 useField 到递归渲染
Formily Vue 自定义组件中的 RecursionField 自增列表递归实战:从 useField 到递归渲染

前端UI组件 【免费下载链接】formily 📱🚀 🧩 Cross Device & High Performance Normal Form/Dynamic(JSON Schema) Form/Form Builder -- Support React/React Native/Vue 2/Vue 3 项目地址: https://gitcode.com/gh_mirrors… · 2026/9/24 6:46:50

Prisma 1 CLI 参考:`prisma account` 命令——查看 Prisma Cloud 账号信息
Prisma 1 CLI 参考:`prisma account` 命令——查看 Prisma Cloud 账号信息

后端数据库GraphQL 【免费下载链接】prisma1 💾 Database Tools incl. ORM, Migrations and Admin UI (Postgres, MySQL & MongoDB) [deprecated] 项目地址: https://gitcode.com/gh_mirrors/pr/prisma1 点击查看 免费下载 prisma account 是 Prism… · 2026/9/24 6:46:32

ESP32开发环境5分钟搭建:PlatformIO离线包完整指南
ESP32开发环境5分钟搭建:PlatformIO离线包完整指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/24 6:46:26

Docker 部署 Doris 存算分离集群实战:架构拆解与避坑指南
Docker 部署 Doris 存算分离集群实战:架构拆解与避坑指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/24 6:46:26

差分进化算法做无人机三维路径规划:Python实现与避坑指南
差分进化算法做无人机三维路径规划:Python实现与避坑指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/24 6:46:13

基于YOLOv8的渔船作业监控系统:从环境搭建到边缘部署全流程
基于YOLOv8的渔船作业监控系统:从环境搭建到边缘部署全流程

简介:这是一套面向计算机、人工智能、自动化等专业学生与教师的毕业设计级项目资源,围绕YOLOv8实现渔船作业监控系统,可用于毕设、课程设计、大作业或项目立项演示。压缩包共97个文件,约24.21MB,以70个Python源码文件为… · 2026/9/24 0:00:13

1D-CNN时间序列建模实战:从Conv1d原理到工业落地
1D-CNN时间序列建模实战:从Conv1d原理到工业落地

简介:面向时间序列数据建模的一维卷积神经网络完整实现,适合深度学习入门者及需要快速验证时序模型的研究者,能够从音频、文本、传感器或股价等序列中挖掘局部特征与时间依赖。压缩包体积很小,只有3KB,内含3个Python脚… · 2026/9/24 0:00:26

柔软的L:汉语语流中被忽视的舌肌张力控制
柔软的L:汉语语流中被忽视的舌肌张力控制

1. 这个“L”不是字母表里的L,而是舌尖上的L最近在几个方言群和语音教学社群里,反复看到有人发一句:“也说字母L:柔软的长舌”。初看以为是英语发音课笔记,点开才发现全是方言爱好者、播音系学生、语言康复师甚至戏曲演… · 2026/9/24 0:00:44

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码