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,然後作為輸出返回。
- 在函式外部,定義了一個列表,並在控制檯上顯示。
- 透過將此列表作為引數呼叫該方法。
- 然後在控制檯上顯示輸出。
廣告