【MOOC嵩天Python语言程序设计】5.3 代码复用与函数递归

关注

原创最新推荐文章于 2025-07-05 15:56:05 发布 313 阅读 AI 写同款· GEO 优化 ›

python语言程序设计（MOOC 嵩天）第五章学习笔记（0214）第五章函数和代码的复用 5.1 函数的定义与使用 5.1.1 函数的理解和定义函数是一段代码的表示：函数是IPO的实现函数是一段代码的封装 ①特定功能、可重用的语句组 ②功能的抽象 #作用：降低编程难度、代码复用 def <函数名> ( <变量> ) : <语句块> return <返回值> 5.1.2 函数的使用及调用过程定义时不被执行... 阅读详情

一、阶乘
def fact(n):
    if n == 0:
        return 1
    else:
        return n*fact(n-1)

交互模式下调用 fact(5)
输出结果 120

或者直接在前面的代码块末尾加一行
print(fact(5))




二、字符串反转
1、
def rvs(s):
    if s == "":
        return s
    else:
        return rvs(s[1:])+s[0]

print(rvs("123456"))

654321



2、
s="123456"
print(s[::-1])

654321


3、
s="123456"
print(s[::-2])

642


4、
s="123456"
print(s[::-3])

63


三、斐波那契数列
def f(n):
    if n == 1 or  n == 2:
        return 1
    else:
        return f(n-1) + f(n-2)

print(f(4))



四、汉诺塔
count=0
def hanoi(n, src, dst, mid):
    global count
    if n==1:
        print("{}:{}->{}". format(1, src, dst))
        count += 1
    else:
        hanoi(n-1, src, mid, dst)
        print("{}:{}->{}". format(n, src, dst))
        count +=1
        hanoi(n-1, mid, dst, src)

hanoi(3, "A", "C", "B")
print(count)


1:A->C
2:A->B
1:C->B
3:A->C
1:B->A
2:B->C
1:A->C
7