Python 遞迴與漢諾塔

標籤：bsp   res   pac   noi   ace   turn   type   ima   ret   

遞迴

1. 調用函數自身的行為

2. 有一個正確的返回條件

def factorial(n):

if n == 1:

   return 1

else:

   return n * factorial(n-1)

number = int(input('請輸入一個正整數：'))

result = factorial(number)

print('%d 的階乘為：%d' % (number,result))

def hanoi(n, x, y, z):

    if n == 1:

        print(x, ' --> ', z)

    else:

        hanoi(n-1, x, z, y)     #將前n-1個盤子從x移動到y上

        print(x, ' --> ', z)     #將最底下的最後一個盤子從x移動到z上

        hanoi(n-1, y, x, z)     #將y上的n-1個盤子移動到z上

       

n = int(input('請輸入漢諾的層數:'))

hanoi(n, 'a', 'b', 'c') #調用

Python 遞迴與漢諾塔