0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

稀疏矩阵包含了哪几种基本的运算操作呢

冬至子 来源:计算机科学实验室 作者:好坏生长 2023-01-18 10:45 次阅读

递归是一个非常重要的概念,但是并不是很好理解。

最常用的递归案例,就是求乘法的阶乘,例如求n!的值。

n=1
n=1*2
n=1*2*3
n=1*2*3*4
...

这个乘法问题,是在前一个乘法的基础上,再做乘法运算,也就是

fun(n)=fun(n-1) * n

这就是递归的公式,我们只要确定了fun()的实现,就能够求出所有的值。

#include 


int fun(int n){
  if(n == 1) return 1;
  return fun(n-1) * n;
}


int main(){
  printf("%d\\n", fun(5));
  return 0;
}

在这个案例中,设n=5,他的执行过程如图所示。

2.jpg

由外到里,再由里到外。

在设计递归算法的时候,需要注意,必须有出口条件,本案例中,阶乘的出口条件是n=1的时候,乘积为1

再看一个案例,例如,要求一个复杂的多项式

F(1)=1,F(2)=1

F(n)=F(n-1)+F(n-2) n>2 求F(6) = ?

根据数学方程,实现起来也非常简单

#include 


int f(int n){
  if(n == 1) return 1;
  if(n == 2) return 1;
  return f(n-1) + f(n-2);
}


int main(){
  printf("%d\\n", f(6));
  return 0;
}

执行过程如图所示。

2.jpg

审核编辑:刘清

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 矩阵
    +关注

    关注

    0

    文章

    423

    浏览量

    34531
  • printf函数
    +关注

    关注

    0

    文章

    31

    浏览量

    5891
收藏 人收藏

    评论

    相关推荐

    EMI滤波器有哪几种应用和选择?

    EMI滤波器有哪几种应用和选择?|深圳比创达EMC
    的头像 发表于 10-09 10:32 1437次阅读
    EMI滤波器有<b class='flag-5'>哪几种</b>应用和选择?

    LoRaWAN包含哪几种不同类型的节点?

    什么是LoRaWAN?LoRaWAN包含哪几种不同类型的节点?
    发表于 06-16 08:23

    数据传输指令有何作用?数据传输指令有哪几种

    数据传输指令有何作用?数据传输指令有哪几种?算术运算指令有哪几种?逻辑运算指令又有哪几种
    发表于 10-15 09:51

    GPIO功能有哪几种

    怎样根据STM32F207参考手册中的GPIO框图讲解GPIO功能?GPIO功能有哪几种
    发表于 10-19 10:20

    常见的ARM汇编指令有哪几种

    ARM寄存器有哪些?ARM7寄存器的工作模式有哪几种?常见的ARM汇编指令有哪几种
    发表于 11-30 07:25

    UART具有哪几种操作方式?

    UART具有哪几种操作方式?
    发表于 12-14 07:13

    矩阵按键的原理是什么?有哪几种扫描方式

    矩阵按键的原理是什么?矩阵按键有哪几种扫描方式?如何去实现STM32矩阵按键控制IO口的代码
    发表于 01-18 06:08

    矩阵按键是否被按下的检测方法有哪几种

    怎样去检测矩阵按键是否被按下矩阵按键是否被按下的检测方法有哪几种
    发表于 02-23 07:52

    操作指令有哪几种?有何作用

    什么是位操作?位操作指令有哪几种?有何作用?
    发表于 02-25 07:07

    SMT元器件有哪几种类型

    本文档的主要内容详细介绍的是SMT元器件有哪几种类型。
    发表于 11-27 08:00 3次下载

    风机轴维修有哪几种工艺

    风机轴维修有哪几种工艺
    发表于 12-03 17:47 9次下载

    轴承跑内圆有哪几种修复方式

    轴承跑内圆有哪几种修复方式
    发表于 01-23 11:07 7次下载

    轴承孔磨损维修有哪几种方法?

    轴承孔磨损维修有哪几种方法?
    发表于 04-01 16:30 11次下载

    ESD模型有哪几种你知道吗?

    ESD模型有哪几种你知道吗?
    的头像 发表于 05-09 10:00 1881次阅读
    ESD模型有<b class='flag-5'>哪几种</b>你知道吗?

    什么是步进电机?步进电机分哪几种?

    电子发烧友网站提供《什么是步进电机?步进电机分哪几种?.pdf》资料免费下载
    发表于 11-28 14:21 1次下载
    什么是步进电机?步进电机分<b class='flag-5'>哪几种</b>?