FilesExpand file tree

 master

/

hanoi.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

56 lines (44 loc) · 1.52 KB

 master

/

hanoi.py

Top

File metadata and controls

• Code
• Blame

56 lines (44 loc) · 1.52 KB

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

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

# hanoi.py

# From Classic Computer Science Problems in Python Chapter 1

# Copyright 2018 David Kopec

#

# Licensed under the Apache License, Version 2.0 (the "License");

# you may not use this file except in compliance with the License.

# You may obtain a copy of the License at

#

# http://www.apache.org/licenses/LICENSE-2.0

#

# Unless required by applicable law or agreed to in writing, software

# distributed under the License is distributed on an "AS IS" BASIS,

# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.

# See the License for the specific language governing permissions and

# limitations under the License.

from typing import TypeVar, Generic, List

T = TypeVar('T')

class Stack(Generic[T]):

def __init__(self) -> None:

self._container: List[T] = []

def push(self, item: T) -> None:

self._container.append(item)

def pop(self) -> T:

return self._container.pop()

def __repr__(self) -> str:

return repr(self._container)

num_discs: int = 3

tower_a: Stack[int] = Stack()

tower_b: Stack[int] = Stack()

tower_c: Stack[int] = Stack()

for i in range(1, num_discs + 1):

tower_a.push(i)

def hanoi(begin: Stack[int], end: Stack[int], temp: Stack[int], n: int) -> None:

if n == 1:

end.push(begin.pop())

else:

hanoi(begin, temp, end, n - 1)

hanoi(begin, end, temp, 1)

hanoi(temp, end, begin, n - 1)

if __name__ == "__main__":

hanoi(tower_a, tower_c, tower_b, num_discs)

print(tower_a)

print(tower_b)

print(tower_c)