readings 一個數可被9整除，如果他的每個數字總和可被9整除。信用卡的checksum就是用這個機制
In [5]:
#example:
def split(n):
return n//10, n%10
def sum_digits(n):
#base case (without recursive call)
if n<10:
return n
#recursive calls
else:
all_but_last, last = split(n)
return sum_digits(all_but_last) + last
print 1818% 9
print sum_digits(1818)%9
In [ ]: