Python程式使用遞迴查詢列表長度


當需要使用遞迴技術查詢列表長度時,會使用使用者定義的方法,並使用簡單的索引技術。

列表可以用來儲存異構值(即任何資料型別的資料,如整數、浮點數、字串等)。

遞迴計算較大問題的小部分輸出,並將這些部分組合起來,以給出較大問題的解決方案。

示例

下面是演示:

 線上演示

def list_length(my_list):
   if not my_list:
      return 0
   return 1 + list_length(my_list[1::2]) + list_length(my_list[2::2])
my_list = [1, 2, 3, 11, 34, 52, 78]
print("The list is :")
print(my_list)
print("The length of the string is : ")
print(list_length(my_list))

輸出

The list is :
[1, 2, 3, 11, 34, 52, 78]
The length of the string is :
7

解釋

  • 定義了一個名為“list_length”的方法,該方法將列表作為引數。
  • 如果列表不存在,則方法返回0。
  • 否則,對其進行索引,並加1,然後作為輸出返回。
  • 在函式外部,定義了一個列表,並在控制檯上顯示。
  • 透過將此列表作為引數呼叫該方法。
  • 然後在控制檯上顯示輸出。

更新於: 2021年3月12日

2K+ 閱讀量

啟動您的職業生涯

透過完成課程獲得認證

開始學習
廣告