C笔记（十一）——递归函数

雨点打透心脏的1/2处 2022-05-25 06:49 103阅读 0赞

递归函数的应用场景：

*  数学定义递归的，如计算阶乘
 *  数据结构是递归的，如单向链表、
 *  问题的解法是递归的，非数值计算领域存在很多必须用递归法才能解决的经典问题，如汉诺塔（Hanoi）塔、骑士游历、八皇后问题（回溯法）

# `一、定义：函数自己调用自己，有先序递归和后序递归` #

#include <stdio.h>
    
    void text(int n)
    {
        if(n > 0) //终止条件
        {
            n--;
            printf("n = %d\n", n); //先序递归，代码顺序执行
            text(n);//函数递归，即自己调用自己
            printf("n1 = %d\n", n);//后续递归，代码逆序执行
        }
    }
    int main()
    {
        int i = 3;
        text(i);
        return 0;
    }

递归的过程分析

![70][]

**注：递归要有终止条件，即这里的**

if(n > 0)

# 二、十进制转二进制 #

#include <stdio.h>
    void bin (int n)  //十進制轉十六進制
    {
        int i = n % 16;
    
        if (n > 0)
        {
            bin(n / 16);
            printf("%d", i);
        }
    }
    
    int main()
    {
        int i = 15;
        bin(i);
        return 0;
    }

三、斐波拉契数列：0，1，1，2，3，5，8.。。

·int fib(int n)
    {
        if(n == 0)
            return 0;
        if(n == 1)
            return 1;
        else
        {
          return fib (n - 1) + fib(n - 2);
        }
    }
    
    int main()
    {
        printf("%d\n",fib(3));
        return 0;
    }

[70]: /images/20220525/5a20e6038311448eb569021528ed7cd5.png

发表评论取消回复

表情：

评论列表（有 0 条评论，103人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言之函数递归

从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？"从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？“从前有座山，山...

系统管理员/ 2024年04月23日 20:25/ 0 赞/ 86 阅读

相关 JavaScript学习笔记（六）递归函数

递归函数什么是递归函数在编程世界里面，递归就是一个自己调用自己的手段递归函数：一个函数内部，调用了自己，循环往复 // 下面这个代码就

墨蓝/ 2023年10月06日 15:37/ 0 赞/ 55 阅读

相关 C语言递归算法（一）

1.辗转相除法求最大公约数 include <stdio.h> /辗转相除法求最大公约数/ int gcd(int m, int n); in

快来打我*/ 2023年06月15日 11:01/ 0 赞/ 43 阅读

相关 C语言函数的递归调用

一个函数在它的函数体内调用它自身称为递归调用。这种函数称为递归函数。Ｃ语言允许函数的递归调用。在递归调用中，主调函数又是被调函数。执行递归函数将反复调用其自身，每调用一次就进入

「爱情、让人受尽委屈。」/ 2022年09月18日 13:55/ 0 赞/ 249 阅读

相关 c语言递归函数

近期再次阅读《c语言深度剖析》对递归有了更好的的理解。 \include<stdio.h> \include<assert.h> void func(in

川长思鸟来/ 2022年08月17日 15:11/ 0 赞/ 214 阅读

相关 C++ 函数的递归调用

在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归(recursive)调用。包含递归调用的函数称为递归函数。比如： int test(in

一时失言乱红尘/ 2022年07月12日 01:00/ 0 赞/ 259 阅读

相关递归函数调用递归函数

题目如下：问下列代码的打印结果为0吗？ \[cpp\] [view plain][] [copy][view plain] 1. \include <stdlib.h>

柔光的暖阳◎/ 2022年06月13日 10:07/ 0 赞/ 372 阅读

相关 C笔记（十一）——递归函数

递归函数的应用场景：数学定义递归的，如计算阶乘数据结构是递归的，如单向链表、问题的解法是递归的，非数值计算领域存在很多必须用递归法才能解

雨点打透心脏的1/2处/ 2022年05月25日 06:49/ 0 赞/ 104 阅读

相关递归函数

在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。举个例子，我们来计算阶乘`n! = 1 x 2 x 3 x ... x n`，用函数`f

骑猪看日落/ 2022年05月18日 04:17/ 0 赞/ 318 阅读

相关函数递归

函数递归函数递归：函数重复地调用自己，这叫递归。 <table> <tbody> <tr> <td>

你的名字/ 2022年01月07日 15:53/ 0 赞/ 328 阅读