def sum(list): if list == []: return 0 else: addsum = list[0] + sum(list[1:]) return addsum if __name__ == '__main__': list = [1,2,3,4] print (sum(list))