파이썬 2.7에서 반복 함수의 재귀 함수는 어떻게합니까?

Question

나는 주어진 수의 자리 합 caluclates 파이썬 2.7에서 함수 작성했습니다 :

def dig_sum(n): 
    s = 0 
    while n: 
     s = s + n % 10 
     n = n/10 
    return s 

을 지금 재귀 함수로 다시 작성하려고 :

def dig_sum(n): 
    s = 0 
    if n != 0: 
     s = n % 10 
     s += s 
     return dig_sum(n/10) 
    return s 

에 어떤 문제가 내 재귀 함수? 그런 기능을 수행 할 때 가장 좋은 방법은 무엇입니까? 미리 감사드립니다.

Answer 1

재귀 함수는이

def dig_sum(n): 
    if n < 10:      # Handle single digits as your base case 
     return n 
    else: 
     return n%10 + dig_sum(n/10) # Add one's digit, then shift and continue 

테스트

>>> dig_sum(1001) 
2 

>>> dig_sum(12345) 
15 

Answer 2

def dig_sum(n): 
    if n != 0: 
     s = n % 10 
     return s + dig_sum(n/10) 
    else: 
     return 0 

print dig_sum(45) 

출력과 같을 것이다

9 

들에 추가가 외부 함수에 전달되지 않는 자리에서