python函數八(遞迴函式)

來源:互聯網
上載者:User

標籤:col   print   pytho   老師   body   limit   style   log   div   

一。遞迴函式

遞迴的定義——在一個函數裡再調用這個函數本身

def func():    print(111)    return func()func()

遞迴的最大深度——997

n = 1def func(n):    print(n)    n += 1    return func(n)func(1)

修改遞迴最大深度

import sysprint(sys.setrecursionlimit(100000))

例一:

現在你們問我,alex老師多大了?我說我不告訴你,但alex比 egon 大兩歲。

你想知道alex多大,你是不是還得去問egon?egon說,我也不告訴你,但我比武sir大兩歲。

你又問武sir,武sir也不告訴你,他說他比金鑫大兩歲。

那你問金鑫,金鑫告訴你,他40了。。。

這個時候你是不是就知道了?alex多大?

def age(n):    if n == 1:        return 40    elif 1 < n <= 4:        return age(n-1)+2print(age(4))

求l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88]中66對應的索引位置

l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88]def find(l,aim,start = 0,end = len(l)-1):    # if end == None:end = len(l)-1    if start <= end:        mid = (end - start) // 2 + start        if l[mid] < aim:            return find(l,aim,start=mid+1,end = end)        elif l[mid] > aim:            return find(l,aim,start=start,end=mid-1)        elif l[mid] == aim:return mid    else:return Noneret = find(l,66)print(ret)

 

python函數八(遞迴函式)

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.