c语言:递归

C语言:递归和非递归分别实现求第n个斐波那契数 1.斐波那契数是什么 斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、…… 在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*),特别指出:第0项是0,第1项是第一个1。 2.代码 1.用非递归方法 #include<stdio.h> #include&lt... 阅读详情

二、递归(2个经典例题)

递归核心:终止条件 + 递推公式
1.定义:函数的自我调用,自己调用自己,每次调用都会逼近临结条件,知道达到条件为止。
例:int main()
{ printf(“haha”);
main();
return 0;
}
因为没有临界条件,它会不停打印haha
2.递归的限制:有限制条件
向条件靠近

3.公式类题型:翻译公式+判断是否存在特殊项需要单独存放

4.递归一般可以用循环代替,有时循环的效果更好
5.如果无限递归,会出现栈溢出的情况
6.递归时函数自己调用自己,所以一定要设函数。
比如:int func(int a)
{
if()
{
return x;
}

    return func(m);

}

7.一般题型
顺序打印(如果不用递归就要用数组)
求阶层:公式
斐波那契数列:公式
青蛙跳阶问题:先分清最后到底要多少步才能跳上去,再往回反推。fact=fact(n-k1)+fact(n-k2);
汉若塔:void hanoi(int n, start, temp, desd)
{
if(n == 1)
{
printf(“%c → %c\n”,a,c);
return;
}
hanoi(n-1,a,c,b); //把n-1个从a移到b,c辅助
printf(“%c → %c\n”,a,c);
hanoi(n-1,b,a,c); //把n-1个从b移到c,a辅助
}

逻辑:

  1. n==1,直接移动,递归出口
  2. 先把上面n-1盘子移到中转柱
  3. 移动最底下最大圆盘到目标
  4. 再把n-1个从中转移到目标
C语言:递归 所谓递归即程序对自身的调用,是过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型的复杂问题层层转化为一个与原问题相似但规模较小的问题来求解。递归只要少量代码就可描述出解题过程中所需要的多次重复计算,大大地减少了程序的代码量。 在函数调用递归时,需要确定两点:一是递归公式,二是边界条件。递归公式是递归求解过程中的归纳项,用于处理原问题以及与原问题规律相同的子问题。边界条件即终止条件,用于终止递归。 案例: 兔子数列: 兔子数列又叫斐波那契数列、黄金分割数列,因数学家列昂那多. 阅读详情

相关推荐

C语言:递归和非递归实现二分查找

二分查找是将有序数列不断地缩小,直到找到改元素或折半区域的首元素位置高于尾元素位置为止。//递归写二分查找 int BinarySearchD(int arr[], int x, int begin, int end) { if (begin <= end) { int mid = begin + ((end - begin) >> 1); if (arr[mid] == x) {

TwinkleCapricorns的博客 2268

C语言:函数递归

函数递归 文章目录函数递归什么是递归递归的两个必要条件练习一:接受一个整型值(无符号)按顺序打印他们的每一位。练习二:编写函数不允许创建临时变量,求字符串的长度。递归与迭代练习三:求n的阶乘。(不考虑溢出)练习四:求第n个斐波那契数。(不考虑溢出) 什么是递归 程序调用自身的编程技巧称为递归( recursion)。 递归做为一种算法在程序设计语言中广泛应 用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复 杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策

qq_53055705的博客 1773

【项目实战】Qt6 录制屏幕、录制声音生成MP4、AVI、MA3等(完整源码,可直接编译使用)

本文将详细介绍如何利用Qt6多媒体模块中的QMediaCaptureSession、QMediaRecorder、QScreenCapture、QAudioInput、QMediaFormat等功能,实现对屏幕和声音的录制,并生成常见的媒体格式文件,如MP4、AVI、MA3等。我们将探讨如何利用这些功能来实现灵活的视频和音频参数设置,以满足不同需求下的录制和生成要求。我们将重点讨论如何配置视频和音频参数,包括分辨率、帧率、编解码器选择、音频采样率、声道设置等。

yegu001的博客 4941

C 语言 第九讲:函数递归

青蛙跳台阶问题的核心是递推公式(初始值 f (1)=1、f (2)=2);递归版代码简洁易理解,但存在大量重复计算,仅适合小数值场景;迭代版通过循环逐步计算,无冗余开销,是工程上的最优选择汉诺塔的核心是递归拆解:把n个盘子的问题拆解为n-1个盘子的子问题,直到规模缩小到 1(终止条件);递归函数的关键是明确源柱、目标柱、中转柱的角色转换(每一层递归中,三个柱子的角色会变化);汉诺塔的最少移动步数固定为2^n - 1,n 越大,步数呈指数级增长(比如 n=10 时需要 1023 步)。

2302_80647902的博客 1142

WRF中使用ERA5再分析数据

   本人在做一些实例时,需要用到最新的ERA5再分析数据集,其中我下载的是ERA5 hourly data on pressure levels form 1979 to present和ERA5 hourly data on single levels from 1979 to present中的3天数据。 1、注册climate copernicus账号 下载ERA5数据前先要注册其账号 2、选择变量    WRF中对于气象数据的字段有具体的要求, ......

GIS 8173

机器学习篇-KNN算法实现鸢尾花模型和手写数字识别模型

一个样本最相似的k个样本中的大多数属于某一个类别, 则该样本也属于这个类别类似于: 近朱者赤近墨者黑回归机器建模流程:数据获取数据基本处理(空值和非法值)特征工程(特征提取, 特征预处理(归一化, 标准化), 特征降维, 特征选择, 特征组合)模型训练模型预测模型评估# 1. 定义函数 dm01_load_iris(), 用于加载 鸢尾花数据集, 并简单查看下数据集的各部分.# 1. 加载数据集.​# 2. 打印iris_data, 发现其实是1个: 字典.​。

m0_60916732的博客 2408

初阶C语言:函数递归

C语言-函数递归

Yikefore的博客 367

大疆OcuSync vs 传统2.4GHz:深度拆解无人机图传射频模块的硬件差异

本文深度对比了大疆OcuSync与传统2.4GHz无人机图传射频模块的硬件差异,涵盖芯片组、天线系统、PCB设计、散热方案及生产测试等核心环节。重点解析OcuSync的全定制SoC芯片、智能MIMO天线阵列及精密PCB布局如何实现革命性性能提升,为无人机图传技术发展提供专业参考。

u5v6w7的博客 808

C语言:递归

在编程里,一个函数可以直接或间接地调用自身。直接递归就是函数在函数体内直接调用自己;间接递归是指函数通过调用其他函数,而其他函数最终又调用了该函数本身。计算n的阶乘代码首先阶乘比如5的阶乘,5*4*3*2*1,知道原理那么思路就清晰易懂了。是不是超级简单。这就是递归。return 1;elseint main()printf("%d的阶乘是 %d\n", num, result);return 0;运行结果2.

hklhklhkhl123的博客 1485

【tensorrt】——深入解析TypeError: pybind11::init()报错:CUDA版本冲突与解决方案

本文深入解析了TensorRT中常见的TypeError: pybind11::init()报错问题,重点探讨了CUDA版本冲突的根源与解决方案。通过实际案例展示了PyTorch与TensorRT的版本兼容性问题诊断方法,并提供了conda环境管理、环境变量配置等实用修复技巧,帮助开发者有效解决CUDA初始化失败问题。

ggg99的专栏 274

Oracle EBS的帐套由“4C”构成,而华为MetaERP将其发展为“6C”

华为MetaERP从OracleEBS的"4C"架构升级为"6C",实现核算理念革新。核心突破在于将会计科目、核算维度和核算单元解耦,形成"科目表+维度库"的灵活架构。新架构优势显著:1)科目回归会计本质,管理维度独立扩展;2)支持无限维度的精细化核算;3)实现数据权限隔离和内部交易自动化;4)采用元数据驱动设计,为AI应用奠定基础。这一平台化架构解决了大型企业在全球化、多元化发展中的核算难题,相比传统架构具有更强的灵活性和扩展性。

金牌架构师 204

C语言:函数递归详解

递归的详细解释,与对例子深入浅出,图文结合的方式对递归加深理解,文章干货满满,相信想学习C语言的你一定会看完这篇文章.

2301_80449482的博客 1324

河洛理数【陈抟】每月月卦推演每日运卦

Step2:每卦中的日爻遇到二十四节气中的当日为节(月初)或气(月中)的时候,所代表的日期需要变更。正常来说,屯卦分别代表初一到初六,但是由于当月初二时立秋节,所以初爻就不能作为初一、而是要作为立秋节开始时(文中还精算到了立秋是从初二的午时开始),如下。说的代表月运的基础卦上进行当月日卦的推演方式。老样子,我们还是按照书中举得例子卦在这边进行一步步的推演,最后做总结。Step1:从月卦爻下一爻开始,自下而上,进行五个爻的爻变,新推演的每个卦代表六天,如下。假设当月月卦是即济卦,月爻在二爻,如图所示(

Daniel专栏 764

C语言中递归什么时候可以省略return引发的思考:通过内联汇编解读C语言函数return的本质

事情的经过是这样的,博主在用C写一个简单的业务时使用递归,由于粗心而忘了写return。结果发现返回的结果依然是正确的。经过半小时的反汇编调试,证明了我的猜想,现在在博客里分享。也是对C语言编译原理的一次加深理解。 引子: 首先我想以一道题目引例,比较能体现出问题。 例1: #include <stdio.h> /** 函数功能:用递归实现位运算加法 */ int Add_Recursion

小银的专栏 1万+

fanuc机器人KAREL中 函数的应用

本次课程讲解编程的思路。很多的同学都玩过积木,一个一个的模块逐渐累积起来,通过彼此之间的相互联系,最终形成一个完整的整体。其实编程也是这样。 将一个对象根据其特点进行模块化拆分,尤其是一些特点非常相似的内容,将其变成一个模块。然后通过传递参数,实现不同的功能,这就是模块化编程。

haier123888的博客 2744

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

C语言:有关递归、非递归的题

7.递归方式实现打印一个整数的每一位 void print(int n) {  if (n > 9)   print(n / 10);  printf("%d “, n % 10);   } int main() {  int n = 0;  printf(“请输入你要打印的数:>\n”);  scanf(...

weixin_43219708的博客 379

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

C语言:递归讲解

本文介绍了C语言中递归的概念与应用。递归是函数自我调用的过程,通过将复杂问题分解为相似子问题来求解,需满足终止条件和逐步逼近条件两个要求。文章通过阶乘计算和整数逐位打印两个实例,展示了递归的实现方式及其代码简洁性,同时指出了递归可能导致栈溢出的风险。对比了递归与迭代方法的差异,指出在斐波那契数列等案例中,迭代方法效率更高。最后强调应根据问题选择合适方法。

2401_89274644的博客 1242

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

C语言:函数的递归调用

一、 函数递归调用的定义:函数直接或间接的调用自身叫函数的递归调用。 二、 采用递归方法来解决问题时,必须符合以下两个条件: (1)、可以把要解决的问题转化为一个规模较小的新问题,而这个新问题的解决方法仍与原来的解决方法相同。 即函数的自我调用 (2)、必定要有一个明确的结束递归的条件。 即递归出口 总而言之,可归纳为: 大事化小,小事化了 三、 递归调用过程(两个阶段): 递...

SunHaox的博客 1万+

c语言:初识递归

递归是一种编程技巧,指函数或过程在其定义中直接或间接调用自身。它通过将复杂问题分解为相似的较小问题来简化求解过程,减少代码量。递归的两个必要条件是:1. 存在限制条件,当满足时递归停止;2. 每次递归调用都更接近限制条件。例如,打印整数的每一位可以通过递归实现:Print(n/10) 逐步缩小问题规模,直到 n 小于 10 时停止递归。另一个例子是模拟 strlen 函数,通过递归计算字符串长度:my_strlen(str+1) 逐步移动指针,直到遇到字符串结束符 \0。递归的核心思想是将大问题分解为小问题

2501_91753179的博客 550

C语言:函数-递归

#include <stdio.h> int fn(int num); int main() { int i, sum; for(i=1,sum=0;i<=100;i++) { sum+=i; } printf("sum=%d\r\n",sum); sum=fn(5); printf("sum=%d...

weixin_43731793的博客 184
上一篇: 青蛙跳阶问题
下一篇: c语言:运算符、sizeof、逗号表达式、结构体
Code_Solitude
博客等级 码龄118天 1粉丝 76原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值