Python-递归

思路:

例:计算1-10的和

i = 10

def my_sum(i):
    if i == 0:
        return i
    return i + my_sum(i-1)


res = my_sum(i)
print(res)

案例一:把下面列表的每一个值单独打印出来

复制代码
# l = [1, 2, [3, [4, [5, [6, [7, [8, [9, [10, [11, 12]]]]]]]]]]

解题:

(1)上述问题太复杂,可以试着简化。如:l = [1, 2,[3, 4] ;

复制代码
l = [1, 2,[3, 4]]
for i in l:
     print(i)

运行结果:

(2)对取出来的值进行判断,是否为列表,如果是列表就继续拆分,反之打印;

复制代码
l = [1, 2,[3, 4]]
for i in l:
    if type(i) is list:  # 如果取出来的值,是个列表,那就继续拆
        for j in i :
            if type(j) is list:
                pass
            else:
                print(j)
    else:
        print(i)

运行结果:

(3)通过上述操作发现,如果发现取出来的值包含列表,那继续拆的代码与第一次拆分带啊一样,逻辑一样。唯一不一样的是,两次遍历的列表不一样;

复制代码
def func(li):
    for i in li: # 这里的L不可写死,因为每次遍历的列表是不一样的,这里定义为参数
        if type(i) is list:  # 如果取出来的值,是个列表,那就继续拆
            func(i) # 这里 i 是列表
        else:
            print(i)

func(l)

运行结果:

总结:

l = [1, 2, [3, [4, [5, [6, [7, [8, [9, [10, [11, 12]]]]]]]]]]

# l = [1, 2,[3, 4]]
def func(li):
    for i in li: # 这里的L不可写死,因为每次遍历的列表是不一样的,这里定义为参数
        if type(i) is list:  # 如果取出来的值,是个列表,那就继续拆
            func(i) # 这里 i 是列表
        else:
            print(i)

func(l)

运行结果:

1

2

3

4

5

6

7

8

9

10

11

12

案例二:把下列的字符串做全排列(即将abcd按不同的顺序做全排列,且不能重复)

s = 'abcd'

解题:

思路:

总结:

s = 'abc'
l = list(s)  # 是因为字符串不可以换位置,切换为列表


def permutation(l, level):
    if level == len(l):
        print(l)

    # 通过索引换位置
    for i in range(level, len(l)):  # 这里写l,无论字符串的长度是多少,都可以
        l[level], l[i] = l[i], l[level]  # 将列表中level 和i 位置的数据互换
        permutation(l, level + 1)
        # 将列表换回原位置
        l[level], l[i] = l[i], l[level]


permutation(l,0)

运行结果:

['a', 'b', 'c']

['a', 'c', 'b']

['b', 'a', 'c']

['b', 'c', 'a']

['c', 'b', 'a']

['c', 'a', 'b']

相关推荐
深度学习lover38 分钟前
<项目代码>YOLOv8 苹果腐烂识别<目标检测>
人工智能·python·yolo·目标检测·计算机视觉·苹果腐烂识别
API快乐传递者2 小时前
淘宝反爬虫机制的主要手段有哪些?
爬虫·python
阡之尘埃4 小时前
Python数据分析案例61——信贷风控评分卡模型(A卡)(scorecardpy 全面解析)
人工智能·python·机器学习·数据分析·智能风控·信贷风控
丕羽7 小时前
【Pytorch】基本语法
人工智能·pytorch·python
bryant_meng7 小时前
【python】Distribution
开发语言·python·分布函数·常用分布
m0_594526308 小时前
Python批量合并多个PDF
java·python·pdf
工业互联网专业8 小时前
Python毕业设计选题:基于Hadoop的租房数据分析系统的设计与实现
vue.js·hadoop·python·flask·毕业设计·源码·课程设计
钱钱钱端9 小时前
【压力测试】如何确定系统最大并发用户数?
自动化测试·软件测试·python·职场和发展·压力测试·postman
慕卿扬9 小时前
基于python的机器学习(二)—— 使用Scikit-learn库
笔记·python·学习·机器学习·scikit-learn
Json____9 小时前
python的安装环境Miniconda(Conda 命令管理依赖配置)
开发语言·python·conda·miniconda