FilesExpand file tree

 master

/

recur.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

executable file

·

24 lines (20 loc) · 491 Bytes

 master

/

recur.py

Copy path

Top

File metadata and controls

• Code
• Blame

executable file

·

24 lines (20 loc) · 491 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

#!/usr/bin/env python3

# -*- coding: utf-8 -*-

# 利用递归函数计算阶乘

# N! = 1 * 2 * 3 * ... * N

def fact(n):

if n == 1:

return 1

return n * fact(n-1)

print('fact(1) =', fact(1))

print('fact(5) =', fact(5))

print('fact(10) =', fact(10))

# 利用递归函数移动汉诺塔:

def move(n, a, b, c):

if n == 1:

print('move', a, '-->', c)

return

move(n-1, a, c, b)

print('move', a, '-->', c)

move(n-1, b, a, c)

move(4, 'A', 'B', 'C')