递归
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 · 463 阅读 · 0 评论 -
C语言实现链表中的递归
链表中的递归 什么是递归呢?函数在运行时调用自己,这个函数就叫递归函数,调用的过程叫做递归。比如定义函数f(x)=x+f(x-1) 递归的三个要点: 终止条件,递归应该在什么条件终止? 返回值,当前应该给上一级返回什么? 递归方法,在这一级递归中,应该完成什么任务? 例1: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的,例如: 输入:1...原创 2020-03-10 17:45:05 · 1319 阅读 · 0 评论