当我们使用Luhn算法验证信用卡时，为什么要反转数字？

Question

我正在尝试实施Luhn的验证信用卡的算法，我们有一个步骤可以反转卡号，为什么需要反转这个号码呢？

Answer 1

Luhn算法涉及将数字中的每个其他数字加倍，使得最右边的数字（校验位）不会加倍。这意味着最左边的数字可以加倍，也可以不加倍，这取决于数字是否具有奇数或偶数位数。处理这种变化的一种方法是扭转数字，并始终以非加倍数字开头 - 但这对我来说似乎有些过分;有各种解决方案（例如以相反的顺序索引数字），这些解决方案比撤消数字要少。