I am trying to implement a count function in Python, without using len()

Asked Feb 19 '18 at 19:24

Active Aug 12 '22 at 23:35

Viewed 42 times

def compute(arr, size):
  if not arr:
    return size
  else:
    compute(arr[1:], size+1)

def count(sequence):
  result = compute(sequence, 0)
  return result

array = [i for i in range(1, 101)]
print(count(array))

I am trying to build my own custom method of count

My intention is not to reinvent the wheel but to understand better about recursion and iteration

I have a compute a compute method that slices the array in every call and increments the size variable. When the array becomes empty , it returns the size.

but I am getting the result as None. Please let me know if I am doing something wrong here

asked Feb 19 '18 at 19:24

DeathStar

2

You need to add `return compute(arr[1:], size+1)` – Taku Feb 19 '18 at 19:27
1

Thanks abccd, that was silly of me :) – DeathStar Feb 19 '18 at 19:28

I am trying to implement a count function in Python, without using len()

0 Answers0