【数据结构】单链表的递归算法

最新推荐文章于 2022-11-27 21:20:32 发布

BUG从入门到精通

最新推荐文章于 2022-11-27 21:20:32 发布

阅读量2.7k

点赞数 2

分类专栏：数据结构与算法文章标签：链表递归数据结构单链表

本文链接：https://blog.csdn.net/wei348144881/article/details/109809247

版权

本文探讨了如何使用递归算法设计单链表的遍历方法，重点在于理解递归模型的构造，包括递归体和递归出口。通过举例展示了链表正向和反向遍历的递归实现，强调了递归函数位置对遍历顺序的影响，揭示了递归从外向内或从内向外的遍历特性。

摘要由CSDN通过智能技术生成

设计递归算法的方法

主要是求递归模型，递归模型的求解类似于(其实就是)数学中的归纳法。递归模型中应该包含递归体和递归出口两部分。

代码如下：

#include <stdio.h>

#define NUM 8
int A[NUM] = { 102,102,32,44,202,32,61,56 };

int min(int a,int b)
{
    if (a < b)return a;
    else return b;
}

int F(int A[], int i)//使用递归求数组A[]中A[0]~A[i]的最小值
{
    if (i == 0)return A[0];
    else
    {
        return min(F(A, i - 1), A[i]);
    }
}

int main()
{
    printf("F: %d\n", F(A, NUM - 1));
    return 0;
}