递归
关注
分享
扫一扫
C语言中的递归应用
Yukiyousa
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
C语言实现链表中的递归(二)
反转链表这次是一个很简单的题，但如果用递归做却有些复杂，不是很好理解，但此题有助于我们对递归的理解。题目：就地倒置/反转一个链表输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL（1）常规方法struct ListNode* reverseList(struct ListNode* ...原创 2020-03-12 20:40:39 · 522 阅读 · 0 评论 -
C语言实现链表中的递归
链表中的递归什么是递归呢？函数在运行时调用自己，这个函数就叫递归函数，调用的过程叫做递归。比如定义函数f(x)=x+f(x-1)递归的三个要点：终止条件，递归应该在什么条件终止？返回值，当前应该给上一级返回什么？递归方法，在这一级递归中，应该完成什么任务？例1：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的，例如：输入：1...原创 2020-03-10 17:45:05 · 1454 阅读 · 0 评论