新闻详情

新闻详情

首页 / 资讯中心 / 详情

初识C语言:函数的嵌套调用、链式访问以及递归与迭代

发布时间:2026/11/19 20:01:43来源:尧图网络
初识C语言:函数的嵌套调用、链式访问以及递归与迭代
1.函数的嵌套调用和链式访问(1)嵌套调用函数可以嵌套调用不可以嵌套定义void print() { printf(hehehehe\n); } void three_print() { int i 1; for(i 0;i 3;i) { print(); } } int main() { three_print(); return 0; }(2)链式访问将一个函数的返回值作为另一个函数的参数#include stdio.h #include string.h int main() { // 普通访问 int len strlen(abcdefg); printf(%d\n,len); // 链式访问将函数串起来 printf(%d\n,strlen(abcdefg)); }2.函数的声明与定义(1)函数的声明告诉编译器有一个函数叫什么参数是什么返回类型是什么。但具体存不存在函数声明决定不了函数声明一般出现在函数使用之前。即 满足先声明后使用函数声明一般放在头文件中(2)函数的定义是指函数的具体实现和功能#includestdio.h //函数的声明 int Add(int x,int y); // int Add(int,int) int is_in(int); int main() { int a 0; int b 0; scanf(%d %d,a,b); // 加法 int sum Add(a, b); printf(%d\n,sum); return 0; } // 函数的定义 int Add(int x,int y) { return xy; }假设 程序员A 写的一段程序 卖给 B公司3.函数的递归程序调用自身的编程技巧(1)递归的定义递归是一种常用的程序算法一个程序或函数在其定义或说明中 直接 或 间接 调用自身的一种方法通常把一个大型的复杂问题层层转化为一个与原问题相似的、规模较小的问题求解 —— 递归策略作用只需少量的代码就可以描述出接替过程中需要的多次重复计算大大减少了程序的代码量核心大事化小接受一个整型值无符号按照顺序打印它的每一位#include stdio.h void print(int n) { if(n 9) { print(n / 10); } printf(%u ,n % 10); } int main() { unsigned num 1234; printf(请输入整数); scanf(u,num); print(num); return 0; }(2)递归的两个必要条件存在限制条件当满足这个限制递归便不再继续每次递归之后越来越接近这个限制条件(3)练习——编写函数不允许创建临时变量时求字符串长度a.使用临时变量#includestdio.h //int my_strlen(char str[]) //参数部分写成数组形式 int my_strlen(char* str) //参数部分写成指针形式 { int count 0; // 临时变量 while(*str ! \0) { count; str; //找些一个字符指针 } } int main() { //int len my_strlen(abc); // 实参传给函数形参的时首字符的 地址相当于如下 char arr[] abc; // [a ,b, c, \0] int len my_strlen(arr); // 传给函数形参的是 一个字符的地址所以函数参数为 char* printf(%d,len); return 0; }b.不使用临时变量——递归求解#includestdio.h int my_strlen(char* str) { if(*str ! \0) { return 1 my_strlen(str1); //str : 前置先使用后 ———— 会导致死递归 str : 最终值一样但会导致 str的值变化 } else { return 0; } } int main() { //int len my_strlen(abc); // 实参传给函数形参的时首字符的 地址相当于如下 //char arr[] abc; int len my_strlen(arr); printf(%d,len); return 0; }4.递归与迭代(1)练习1——求n的阶乘a.递归实现int fac(int n) // 5! 5*4! { // 4 4*3 if(n1) // 3 3*2 return 1; // 2 2*1 else // 1! 1 此时 n1,递延完成 return n*fac(n-1); } int main() { int n 0; scanf(%d,n); int ret fac(n); printf(ret %d\n,ret); return 0; }b.迭代实现int fac(int n) { int i 0; int ret 1; for(i 1;i n; i) { ret ret * i; } return ret; } int main() { int n 0; scanf(%d,n); int ret fac(n); printf(ret %d\n,ret); return 0; }(2)练习2——求第n个斐波那契数(1 1 2 3 5 8 13 21 34 55......)a.递归实现int count 0; int Fib(int n) { if(n 5) { count ; } if(n 2) return 1; else return Fib(n-2) Fib(n-1); } int main() { int n 0; scanf(%d,n); int ret Fib(n); printf(%d\n, ret); printf(%d,count); return 0; }b.迭代实现int fib(int n) { //int a 1, b 1; //int c 1; //for(int i 1; i n-2; i) //{ // c a b; // a b; // b c; //} while(n 3) { c a b; a b; b c; n--; } return c; } int main() { int n 1; scanf(%d,n); int ret fib(n); printf(%d\n,ret); return 0; }5.总结许多题目可以使用都会进行解释这是因为 递归 比 非递归的显示更清晰但是这些问题的的迭代实现可能往往比递归实现效率更高虽然代码可读性稍微差一点当一个问题相当复杂无法使用迭代实习时此时使用递归实现的简洁性以补偿它所带来的允许时的开销6.函数递归经典问题(1)汉诺塔问题#includestdio.h void move(char f, char t) { printf(%c -- %c\n, f, t); } void fn_num(int n, char A, char B, char C) { if (n 1) move(A, C); else { fn_num(n - 1, A, C, B); move(A, C); fn_num(n - 1, B, A, C); } } int main() { int n 0; char a A, b B, c C; printf(请输入塔盘数); scanf(%d, n); fn_num(n, a, b, c); return 0; }(2)青蛙跳台问题#includestdio.h int fb(int n) { if (n 1) return 1; else if(n 2) return 2; else return fb(n-1)fb(n-2); /* if (n 1) return 1; else if(n 0) return 1; else return fb(n-1)fb(n-2); */ } int main() { int n 0; printf(一共有多少个台阶); scanf(%d,n); int sum fb(n); printf(%d,sum); return 0; }
网站建设高端定制企业官网
RELATED

相关资讯

更多精彩内容,欢迎继续阅读

较早相关资讯

最新相关资讯

【外设】之大彩串口显示屏 2026/11/18 21:21:17

【外设】之大彩串口显示屏

大彩串口屏初步使用 1 .官网下载 STM32 屏幕 GUI 设计资料 http://www.gz-dc.com/category/typeid/4112 找到 STM32 Keil 工程,移植相关代码因项目而异进行移植,由于项目简单,本人只对用到的指令接口进行修改。 比如:注意事项&…

阅读更多 →
无法下载Windows系统iso文件 2026/11/19 15:17:14

无法下载Windows系统iso文件

当我遇到这个问题的时候,我打开了一个网站: 登录 然后我打算下载的时候: 突然那个官方的连接就可以下载了:

阅读更多 →
【清华代码熊】DeepSeek V4.1 Flash 后训练详解 2026/11/18 20:01:42

【清华代码熊】DeepSeek V4.1 Flash 后训练详解

📌 上期解析了 DeepSeek V4.1 Flash 模型架构改进,本期解析 DeepSeek V4.1 Flash 预训练/后训练技术: 🌟 预训练:45T 文本 多模态混合语料、直接训练 sparse attention(取消 DeepSeek V4 的 dense 冷启动&…

阅读更多 →
Shuffle-R1: Efficient RL framework for Multimodal Large Language Models via Data-centric Dynamic ... 2026/11/19 15:16:22

Shuffle-R1: Efficient RL framework for Multimodal Large Language Models via Data-centric Dynamic ...

文章主要内容和创新点 主要内容 本文聚焦于多模态大语言模型(MLLM)强化学习(RL)训练中的效率问题,提出了一个名为Shuffle-R1的框架。研究发现,当前RL训练存在两个关键缺陷: 优势值坍缩(Advantage Collapsing):批次中大多数优势值集中在零附近,导致有效梯度信号被淹…

阅读更多 →
PRvL: Quantifying the Capabilities and Risks of Large Language Models for PII Redaction 2026/11/19 18:03:31

PRvL: Quantifying the Capabilities and Risks of Large Language Models for PII Redaction

一、文章主要内容总结 本文聚焦于利用大型语言模型(LLMs)实现个人身份信息(PII)脱敏的研究,旨在解决传统脱敏方法(如基于规则的系统、领域特定命名实体识别(NER)模型)泛化能力差、跨格式/跨语境适应性弱的问题。 研究通过全面评估多种LLM架构(包括密集型LLM(D-LLM…

阅读更多 →
LLaVA-RE: Binary Image-Text Relevancy Evaluation with Multimodal Large Language Model 2026/11/18 21:21:16

LLaVA-RE: Binary Image-Text Relevancy Evaluation with Multimodal Large Language Model

文章主要内容和创新点 主要内容 本文聚焦于二进制图像-文本相关性评估任务(判断图像与文本“相关”或“不相关”),针对该任务中文本格式多样、相关性定义随场景变化等挑战,提出了基于多模态大语言模型(MLLM)的解决方案LLaVA-RE。 模型设计:LLaVA-RE基于LLaVA 1.5架构,…

阅读更多 →

今日资讯

本周资讯

本月资讯

看完文章仍有疑问?

联系尧图顾问,获取一对一建站咨询

立即免费咨询 📞 400-888-8888
📞 ✉