专栏首页嵌入式单片机零基础入门c语言函数之递归函数

零基础入门c语言函数之递归函数

  今天来总结一下关于递归函数的使用方面的问题。

  递归函数就是在函数使用的时候自己调用自己,层层调用,来实现你想要的功能。

  有两个最常用的例子,我们来写一下。

  (1)计算阶乘

  #include

  int factorial(int n); // 函数声明(阶乘)

  int main(void)

  {

  int a = 5;

  printf("%d的阶乘是:%d.\n", a, factorial(a));

  return 0;

  }

  int factorial(int n)

  {

  if (n < 1)

  {

  printf("error.\n");

  return -1;

  }

  if (n == 1)

  {

  return 1;

  }

  else

  {

  return (n * factorial(n-1));

  }

  }

  (2)斐波那契函数

  #include

  int fibonacci(int n); // 函数声明(斐波那契函数)

  int fibonacci(int n)

  {

  if (n == 0) return 0;

  if (n == 1) return 1;

  return fibonacci(n - 1) + fibonacci(n - 2);

  }

  int main(void)

  {

  int a;

  printf("%d的斐波那契函数值为%d",a,fibonacci(a));

  return 0;

  }

  第二个可能不太容易看明白,我们来分析一下

  首先,这个假设一个数为n ,

  第一次递归,f(n)=f(n-1)+f(n-2)

  第二次递归分为两个部分,

  f(n-1)=f(n-2)+f(n-3) f(n-2)=f(n-3)+f(n-4)

  第三次递归分为四个部分……一直递归到0和1为止。

  所以n==0或者n==1的时候返回一个常数很重要,要不然就会一直递归下去,直到触发段错误。

        可以参考这个学习资料(欢迎进群学习交流一起探讨学习:310226693)

http://www.makeru.com.cn/live/5413_2743.html?s=45051

原文链接:https://www.cnblogs.com/923327iu/p/13790565.html

相关文章

  • STM32的I2C框图详解及通讯过程

      如果我们直接控制STM32 的两个GPIO 引脚,分别用作SCL 及SDA,按照上述信号的时序要求,直接像控制LED 灯那样控制引脚的输出(若是接收数据时则...

    用户6754675
  • linux下的IO模型---学习笔记

      文件系统—一种把数据组织成文件和目录的存储方式,提供了基于文件的存取接口,并通过文件权限控制访问。

    用户6754675
  • Linux下的5种IO模型的小结(转)

      接触网络编程,我们时常会与各种与IO相关的概念打交道:同步(Synchronous)、异步(ASynchronous)、阻塞(blocking)和非阻塞(n...

    用户6754675
  • LintCode斐波纳契数列题目:分析小结

    查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指: 前2个数是 0 和 1 。 第 i 个数是第 i-1 个数和第i-2 个数的和。

    desperate633
  • 判断一个数是不是素数的几种方法,不断优化!!! 素数判定 HDU - 2012

    这种题目应该算是比较基础的了,但是,越是基础的东西,越是要记得清楚明白,初学C的时候,看过这种问题,后来慢慢就不在意了,再次看到这个题目,依然感触颇深。

    种花家的奋斗兔
  • hdu1021

    @坤的
  • [C语言]N阶勒让德公式

    雨落凋殇
  • LintCode-111.爬楼梯

    假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部?

    悠扬前奏
  • Leetcode【279、343】

    这道题实际上和 Leetcode 【DP、BFS】322. Coin Change 很相似。我们将 <= n 的平方数因子当作硬币种类数,n 当作需要换的零钱,...

    echobingo
  • 【leetcode刷题】T208-平方数之和

    https://leetcode-cn.com/problems/sum-of-square-numbers

    木又AI帮

扫码关注云+社区

领取腾讯云代金券