C语言深入分析递归函数的实现

目录
  • 一、递归的数学思想
  • 二、递归函数
  • 三、递归函数设计技巧
  • 四、递归函数设计示例一
  • 五、递归函数设计示例二
  • 六、递归函数设计示例三
  • 七、小结

一、递归的数学思想

递归是一种数学上分而自治的思想

递归需要有边界条件

  • 当边界条件不满足时，递归继续进行
  • 当边界条件满足时，递归停止

递归将大型复杂问题转化为与原问题相同但规模较小的问题进行处理。

二、递归函数

函数体内部可以调用自己

递归函数

  • 函数体中存在自我调用的函数

递归函数是递归的数学思想在程序设计中的应用

  • 递归函数必须有递归出口
  • 函数的无限递归将导致程序栈溢出而崩溃

三、递归函数设计技巧

递归模型的一般表示法

四、递归函数设计示例一

用递归的方法编写函数求字符串长度

代码如下：

#include <stdio.h>

int strlen_r(const char* s)
{
    if( *s )
    {
        return 1 + strlen_r(s+1);
    }
    else
    {
        return 0;
    }
}

int main()
{
    printf("%d\n", strlen_r("abc"));
    printf("%d\n", strlen_r(""));

    return 0;
}

输出结果如下：

五、递归函数设计示例二

斐波拉契数列递归解法

1，1，2，3，5，8，13，21，...

代码如下：

#include <stdio.h>

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

    return -1;
}

int main()
{
    printf("%d\n", fac(1));
    printf("%d\n", fac(2));
    printf("%d\n", fac(9));

    return 0;
}

输出结果如下：

六、递归函数设计示例三

汉诺塔问题

  • 将木块借助 B 柱由 A 柱移动到 C 柱
  • 每次只能移动一个木块
  • 只能出现小木块在大木块之上

汉诺塔问题分解

  • 将 n-1 个木块借助 C 柱由 A 柱移动到 B 柱
  • 将最底层的唯一木块直接移动到 C 柱
  • 将 n-1 个木块借助 A 柱由 B 柱移动到 C 柱

代码如下：

#include <stdio.h>

void han_move(int n, char a, char b, char c)
{
    if( n == 1 )
    {
        printf("%c --> %c\n", a, c);
    }
    else
    {
        han_move(n-1, a, c, b);
        han_move(1, a, b, c);
        han_move(n-1, b, a, c);
    }
}

int main()
{
    han_move(3, 'A', 'B', 'C');

    return 0;
}

输出结果如下：

七、小结

  • 递归是一种将问题分而自治的思想
  • 用递归解决问题首先要建立递归的模型
  • 递归解法必须要有边界条件，否则无解

到此这篇关于C语言深入分析递归函数的实现的文章就介绍到这了,更多相关C语言 递归函数内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

赞 (0)

相关推荐

  • C语言的递归函数详解

    C语言的递归函数详解

    目录 函数递归 什么是递归? 递归的俩个必要条件 代码引例1 栈溢出(Stack Overflow) 合理使用递归 代码引例3 代码引例4 解释要合理使用递归 总结 函数递归 程序调用自身的编程技巧称为递归 recursion) 函数自己调用自己就是递归 你也可以理解成是一种嵌套结构,但递归分为俩部分,第一是“递”,进入嵌套结构.第二是”归“,最终会一步一步返回.第一次接触递归都会很懵,慢慢理解这个过程就明白了. 什么是递归? 递归做为一种算法在程序设计语言中广泛应用. 一个过程或函数在其定义或

  • C语言用递归函数实现汉诺塔

    C语言用递归函数实现汉诺塔

    目录 汉诺塔(Hanoi)是什么? 那么,C语言如何实现汉诺塔呢? 汉诺塔的基本思路是: 具体代码见下(注意点在代码下面): 总结 汉诺塔(Hanoi)是什么? 一个简单的汉诺塔就如上图所示,有三个放置点,放置物必须遵循上小下大的规则,依次将1中的放置物全部放置到3中.就比如该图中有4个放置物,若将A上的放置物全部移至C上,具体的步骤是:A->B A->C B->C A->B C->A C->B A->B A->C B->C B->A C->

  • C语言深入分析递归函数的实现

    C语言深入分析递归函数的实现

    目录 一.递归的数学思想 二.递归函数 三.递归函数设计技巧 四.递归函数设计示例一 五.递归函数设计示例二 六.递归函数设计示例三 七.小结 一.递归的数学思想 递归是一种数学上分而自治的思想 递归需要有边界条件 当边界条件不满足时,递归继续进行 当边界条件满足时,递归停止 递归将大型复杂问题转化为与原问题相同但规模较小的问题进行处理. 二.递归函数 函数体内部可以调用自己 递归函数 函数体中存在自我调用的函数 递归函数是递归的数学思想在程序设计中的应用 递归函数必须有递归出口 函数的无限递归

  • C语言深入分析数组指针和指针数组的应用

    C语言深入分析数组指针和指针数组的应用

    目录 一.数组类型 二.定义数据类型 三.数组指针 四.指针数组 五.小结 一.数组类型 C语言中的数组有自己特定的类型 数组的类型由元素类型和数组大小共同决定 例:int array[5] 的类型为 int[5] 二.定义数据类型 C语言中通过 typedef 为数组类型重命名:typedef type(name)[size]; 数组类型: typedef int(AINT5)[5]; typedef float(AFLOAT10)[10]; 数组定义: AINT5 iArray; AFLOA

  • C语言深入分析整形数据存储

    C语言深入分析整形数据存储

    目录 数据类型 类型的分类 整形在内存中的存储 原码.反码.补码 大小端介绍 char类型数据的取值范围 练习 练习1 练习 2 练习 3 练习 4 练习 5 练习 6 练习 7 数据类型 C语言中存在着数据类型,我们或多或少都见到过. char //字符数据类型 - 1个字节 short //短整型 - 2个字节 int //整形 - 4个字节 long //长整型 - 4/8个字节 long long //更长的整形 - 8个字节 float //单精度浮点数 - 4个字节 double /

  • C语言深入分析浮点型数据存储

    C语言深入分析浮点型数据存储

    目录 1. 前言 2. 浮点型在内存中的存储 3. 例题引入 4. 浮点数存储规则 4.1 浮点数的存 4.2 浮点数的取 5. 例题解答 6. 浮点型的精度探究(※) 6.1 浮点数的精度丢失 6.2 浮点数之间如何比较 6.3 浮点数和0比较 7. 结语 1. 前言 上篇文章,我们对整形是如何存储的做出了讲解,而在本篇文章中,我将讲解浮点型是如何存储的,以及对于浮点型数据之间的比较做出一个探究,相信在阅读本篇文章后,你会对数据在内存中的存储有一个新的认识.话不多说,我们进入正题. 2. 浮点

  • C语言用递归函数对素数进行判断流程

    目录 前言 思路简述 代码实现 前言 本文介绍递归函数实现素数判断. 事实上,递归算法判断素数的本质是试除法,且递归算法在本题中并不具有优势.它不仅没有优化原算法,还增加了空间复杂度与时间复杂度. 时间复杂度和空间复杂度都是0(N),实现效率可想而知. 那为什么还要写呢?仅作为开拓思路.加深对递归函数的理解而为之.其实很多基础的算法,包括斐波那契数列.闰年等,都可以用递归实现.递归思路能将复杂的问题呈现以简单的思路,这是它的优势.通过简单问题的递归实现,大家可以提前熟悉递归的构造和运用,为后续学

  • C语言行优先和列优先的问题深入分析

    C语言行优先和列优先的问题深入分析

    C语言行优先和列优先的问题深入分析 摘要 本文主要探讨的是"行优先"原则和"列优先"原则的问题. 1. 背景 首先了解"行优先"和"列优先"的知识,这两种方式在数学上的直观描述如下,给定如下矩阵: 根据行优先的原则,其排序方式为 根据列优先的原则,其排序方式为 2. 计算机领域的应用 行列优先原则在计算机领域的应用主要如下.行优先或者列优先没有好坏,但其直接涉及到对内存中数据的最佳存储访问方式.因为在内存使用上,程序访问的内存

  • C语言递归函数与汉诺塔问题简明理解

    目录 递归函数 Hanio(汉诺塔)问题 递归函数 直接或者间接调用函数本身.“自己调用自己” 什么情况下面可以使用递归呢? 解决一个问题时,解决思路化成与问题本身类似的问题时,“递归” 是不是所有的递归问题,C语言都能支持呢? 不是的 C语言能够解决的递归问题,必须要满足两个条件: (1) 问题本身一个递归问题. (2) 递归不能是无限递归 适合那些递归到一定程度时,答案是显而易见的. 一定需要有一个“跳出无限递归的条件”. C语言是如何支持递归呢? int age(int n) //从425

  • go语言编程实现递归函数示例详解

    go语言编程实现递归函数示例详解

    目录 前言 函数中的 return 递归的问题 总结 前言 本篇文章主要是记录一下在 GScript 中实现递归调用时所遇到的坑,类似的问题在中文互联网上我几乎没有找到相关的内容,所以还是很有必要记录一下. 在开始之前还是简单介绍下本次更新的 GScript v0.0.9 所包含的内容: 支持可变参数 优化 append 函数语义 优化编译错误信息 最后一个就是支持递归调用 先看第一个可变参数: //formats according to a format specifier and writ

随机推荐