python combos-timed.py

Posted 2021-05-09

import time

class Combos:
  count = 1

  def find_combos(self, int_list, above_str):
    for i in range(0, len(int_list)):
      cur_combo = above_str + str(int_list[i])

      temp_list = list(int_list)
      temp_list.pop(i)

      if len(temp_list) != 0:
        self.find_combos(temp_list, cur_combo)
      else:
        print(str(self.count) + ": " + str(cur_combo))
        self.count = self.count + 1


if __name__ == "__main__":
  start_time = time.time()

  combos = Combos()
  combos.find_combos([1,2,3,4,5,6,7,8], "")

  end_time = time.time()
  print("Elapsed time was %g seconds" % (end_time - start_time))