遞迴 問路函式

遞迴就是呼叫自己，return才能結束迴圈，print沒用，

def

clc(n):
print
(n)    
if int(n/2)==0:
return
n    res=clc(int(n/2))
return
resclc(10)

import

time
person_list = ['
cat', '
dog', '
fish
','jerry
'] #
1def
ask_way(person_list):
if len(person_list) == 0:  #
判斷是否為空，也可以理解為沒人的時候
return
'i dont know
'person = person_list.pop(0)  #
一次彈出乙個人來紋路
if person == '
jerry
':  #
如果問到了列表中最後的人
return
'%s say turn aroud the road
' % person#
指路print('
hi,%s ,where the road
' % person)#
列表迴圈
print('
%s say i dont know,you can ask %s
' % (person, person_list))#
某個人不知道你可以問問剩下的人
time.sleep(1)#
1秒return ask_way(person_list)#
問題規模減小
res=ask_way(person_list)#
最開始紋路的人 2
print(res)

遞迴非遞迴寫函式

2.編寫乙個函式實現n k，使用遞迴實現 分析 n的k次 n n n n n k個n 用遞迴的思想來講，就等於n n的 k 1 次方 include include pragma waring disable 4996 int fun int n,int k int main 3.寫乙個遞迴函式di...

遞迴之遞迴的函式

遞迴的函式 time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 給定乙個函式 f a,b,c 如果 a 0 或 b 0 或 c 0 返回值為 1 如果 a 20 或 b 20 或...

遞迴演算法與遞迴函式

遞迴演算法就是通過將問題不斷分解為同類子問題而解決問題的方法。絕大多數程式語言是支援函式的自呼叫的，也就是支援函式自身來進行遞迴。根據計算理論，可以證明出遞迴可以完全取代迴圈，因此在很多函式程式設計中習慣使用遞迴來實現迴圈。但是遞迴有乙個問題就是需要不斷的呼叫函式，會有較大的開銷。遞迴的函式需要逐級...