欢迎光临散文网 会员登陆 & 注册

C++基础语法梳理:数据结构丨递归

2021-09-22 17:00 作者:C语言编程__Plus  | 我要投稿

本期是C++基础语法分享的第十三节,今天给大家来梳理一下递归!


递归

概念:函数直接或间接地调用自身

递归与分治

A.分治法

(1)问题的分解

(2)问题规模的分解

B.折半查找(递归)

C.归并排序(递归)

D.快速排序(递归)

递归与迭代

A.迭代:反复利用变量旧值推出新值

B.折半查找(迭代)

C.归并排序(迭代)

广义表

头尾链表存储表示

广义表的头尾链表存储表示和图片


扩展线性链表存储表示

扩展线性链表存储表示和图片


今天的分享就到这里了,大家要好好学C++哟~

写在最后:对于准备学习C/C++编程的小伙伴,如果你想更好的提升你的编程核心能力(内功)不妨从现在开始!

微信公众号:C语言编程学习基地

整理分享(多年学习的源码、项目实战视频、项目笔记,基础入门教程)

欢迎转行和学习编程的伙伴,利用更多的资料学习成长比自己琢磨更快哦!



C++基础语法梳理:数据结构丨递归的评论 (共 条)

分享到微博请遵守国家法律