溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

Python 遞歸與漢諾塔

發(fā)布時間:2020-08-09 12:52:17 來源:網(wǎng)絡 閱讀:471 作者:aurtherconan 欄目:編程語言

遞歸

  1. 調用函數(shù)自身的行為

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


def factorial(n):

if n == 1:

   return 1

else:

   return n * factorial(n-1)

number = int(input('請輸入一個正整數(shù):'))

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(tǒng)上

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

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

       

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

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






向AI問一下細節(jié)

免責聲明:本站發(fā)布的內容(圖片、視頻和文字)以原創(chuàng)、轉載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權內容。

AI