函数，递归-北京尧图网络

函数难点: 思想自上而下逐步拆解将大问题拆成小问题小问题拆成更小问题 ---- 更小的问题往往都对应一个简单独立的功能函数 ---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项

函数，递归

相关推荐

腾讯云轻量服务器免费升配实操指南：资源复盘与健康度管理

DeepSeek 完全使用指南：网页版、API 使用、Cherry Studio 本地部署，一篇讲透

计算机Python毕设实战-基于 Python+Vue 的电子图书阅读管理系统的设计与实现【完整源码+LW+部署说明+演示视频，全bao一条龙等】

更多资讯

Mosquitto 0.15 版本发布详解：Bridge 启动模式、$SYS 监控主题与客户端库增强

【效能评估领域篇10】武器装备与国防系统效能评估：100 个典型应用场景全景梳理（附分类体系）

Qt 5.14.2离线安装包国内镜像下载保姆级教程

瑞萨RA系列MCU调试连接硬件设计五大黄金法则

EMQX 修复 Protobuf Schema 中 `map＜_, _＞` 字段编码失败的规则引擎实践

PaddleHub ResNeXt50_vd_64x4d 图像分类模型实战：从安装、命令行预测到 Python API 调用

今日更新

Play Framework 迁移指南：移除 GlobalSettings，全面转向依赖注入（Scala 与 Java）

Numba 类型推断机制详解：从 Numba IR 到编译期类型重建的完整原理与实践

企业级项目dragonballz_e159-1的技术架构与实现方案

本周精选

深入解析Transformer多头注意力机制与工程优化

OpenClaw 的 Skills 跑学习任务，模型通道改到 TaoToken 通道行不行？

ChatGPT报错Oops, an error occurred! 全链路排查指南

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

读完文章，想聊聊您的网站？