Python使用递归和非递归两种算法判断一个非递增序列是否可图化-CSDN博客

==============

=============

推荐教材：

董付国编著.Python程序设计（第3版），ISBN：9787302550839，清华大学出版社,2020年6月出版，2023年6月第15次印刷（本书前两版印刷18次，已退出历史舞台），定价59.8元，山东省普通高等教育一流教材，山东省一流本科课程“Python应用开发”配套教材，2019、2020、2021、2022年清华大学出版社畅销教材，2022年清华大学出版社科技类最受高校欢迎奖

图书详情：

图书内容：148个例题、124节微课视频（含课程思政），内容涉及Python基础、Office文件操作、GUI、图像处理、计算机图形学、音视频处理、数据分析与科学计算可视化、密码学、数据库、网络编程、多线程与多进程、逆向工程、Windows系统编程与安卓编程等领域。

页数：381

适用专业：计算机类所有专业

适用层次：研究生/本科/专科

配套资源：教学大纲、电子教案、课件、源码、数据文件、习题答案、题库，在线练习软件，支持课程思政，支持工程教育认证

适用学时：64/96/128

京东购买链接：https://item.jd.com/12668739.html

=============

问题描述：

图的度序列是指图中所有顶点的度（与顶点关联的边的条数，允许图有自环边，也就是以同一个顶点作为出发点和终点的边）按非递增顺序排列得到的序列。如果一个包含若干非负整数的非递增序列可以作为某个图的度序列，则称这个序列可图化，为可图化序列。容易得知，包含负数的序列一定是不可图化的，全0序列是可图化的。

已知，非递增序列[a[0], a[1], a[2], ..., a[n]]是否为可图化序列，等价于序列[a[1]-1, a[2]-1, a[3]-1, ...a[a[0]]-1, a[a[0]+1], a[a[0]+2], ..., a[n]]中的整数非递增排列后得到的序列是否为可图化序列。

下面的函数func1()和func2()分别使用非递归算法和递归算法判断一个序列是否可图化，函数接收一个包含若干非负整数且按非递增顺序排列的元组seq作为参数，要求判断seq是否为可图化序列，是则返回True，否则返回False。

参考代码：

运行结果：

=================

温馨提示：

关注微信公众号“Python小屋”，在公众号后台发送消息“大事记”可以查看董付国老师与Python有关的重要事件；发送消息“教材”可以查看董付国老师出版的Python系列教材（已累计印刷超过190次）的适用专业详情；发送消息“历史文章”可以查看董付国老师推送的超过1300篇原创技术文章；发送消息“会议”可以查看近期董付国老师的培训安排；发送消息“微课”可以查看董付国老师免费分享的超过700节Python微课视频；发送消息“课件”可以查看董付国老师免费分享的Python教学资源；发送消息“小屋刷题”可以下载“Python小屋刷题神器”，免费练习2601道客观题和720道编程题，题库持续更新；发送消息“编程比赛”了解Python小屋编程大赛详情。