递归函数

我算是比较笨吧，今天写一个递归函数，弄了半天，才写出来。

 

string.py模块中没有这样的函数，得到一个字符在字符串中从右边数，出现第几次位置的前面的字符。

例如：查找url中http://ie.microsoft.com/testdrive/Views/SiteMap/Default.html，从右边数出现第3次'/'的前面的字符串。

最终得到：http://ie.microsoft.com/testdrive

 

代码：

def find_string(url, sub, rdepth):
    if rdepth == 0:
        return url
    n=url.rfind(sub)
    return find_string(url[:n], sub, rdepth-1)

 

心得：

1. 确保参数中传递的值，对下次调用有影响。

2. 定义终止条件。