Python99 P101: Find the last element of a list 求列表中最后一个元素

求列表中最后一个元素。用单元测试描述为：

from python99.lists.p101 import find_last_one, find_last_one_recursive

def test_find_last_one():
    input = [1,4,6,'s','no','X']
    actual = find_last_one(input)
    assert actual == 'X'

Python内建的list是有序序列，其中每个元素都可以通过位置索引直接访问。且Python内建了函数len，用读取任意有序序列的长度。先用len读取list的长度，将长度减去一即为末尾元素的位置索引。

位置索引是从0开始的。

## find the last element of a list
def find_last_one(list):
    if len(list) == 0:
        return None
    return list[len(list)-1]

但用len太没逼格了，要用递归！任意列表可被拆分为第一个元素和剩余列表。剩余列表还是列表，可以继续拆分为第一个元素和剩余列表…

当剩余列表为空时，拆出来的第一个元素即原列表中最后一个元素。

def find_last_one_recursive(list):
    first = list[0]
    remain = list[1:]
    if remain == []:
        return first
    return find_last_one_recursive(remain)

单元测试：

def test_find_last_one_recursive():
    input = [1,4,6,'s','no','X']
    actual = find_last_one_recursive(input)
    assert actual == 'X'