이 이중 회귀 함수는 어떻게 작동합니까?

Question

나는 이것을 이해하려고 노력하고있다.

def f(s): 
    if len(s) <= 1: 
     return s 
    return f(f(s[1:])) + s[0] 

print f("mat") 
print f("math") 

출력 :

atm 
hatm 

Answer 1

는 대신 당신에게 답을주는, 내가하는 방법을 제안합니다. 코드가 무엇을하는지 모를 때마다 print 문장을 많이 삽입하여 각 단계에서 어떤 일이 일어나는지 확인하십시오. 예 :

def f(s): 
    print 'running f...' 
    print 'input is',s 
    if len(s) <= 1: 
     print 's is <= 1' 
     return s 
    return f(f(s[1:])) + s[0] 

print 문은 디버깅 할 때 가장 유용한 도구 중 하나입니다.