I'm going off memory (of a book, not that I was alive in the 40s, ha) so grain of salt etc but I believe the very earliest (edit: electronic, digital) computers were literally rewired every time they need to be re-programmed.

Yes, check out this https://computerhistory.org/blog/programming-the-eniac-an-ex...