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

雨点打透心脏的1/2处 2022-05-25 06:49 72阅读 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 条评论，72人围观）

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

相关阅读

相关 C语言之函数递归

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

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

相关 C生万物之函数递归

递归：程序调用自身的编程技巧称为递归当然递归也有其限制条件 1.存在一个限制条件，当满足限制条件时递归不再继续。 2.每次递归后越来越接近条件。不然就会出现死递归的

Love The Way You Lie/ 2024年03月22日 00:54/ 0 赞/ 43 阅读

相关递归——递归函数的详细过程

函数递归什么是递归？递归的两个必要条件例子斐波那契数的递归求解 n的阶乘递归求解什么是递归？程序调

港控/mmm°/ 2022年12月26日 09:26/ 0 赞/ 193 阅读

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

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

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

相关 c语言递归函数

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

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

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

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

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

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

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

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

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

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

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

相关递归函数

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

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

相关函数递归

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

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