Java语言程序设计数据结构基础篇第11版6.31（金融应用：信用卡号的合法性检验）信用卡号遵循某种模式。一个信用卡号必须是13-16位的整数 （java）

信用卡号遵循某种模式。一个信用卡号必须是13到16位的整数。它的开头必须是：

• 4，指Visa卡
• 5，指Master卡
• 37，指American Express卡
• 6，指Discover卡

1954年，IBM的Hans Luhn提出一种算法，该算法可以验证信用卡号的有效性。这个算法在确定输入的卡号是否正确，或者这张信用卡号是否被扫描仪正确扫描方面是非常有用的。遵循这个合法性检 测可以生成所有的信用卡号，通常称之为Luhn检测或者Mod 10检测，可以如下描述（为了方便解释，假设卡号为4388576018402626)：

1）从右到左对每个数字翻倍。如果对某个数字翻倍之后的结果是一个两位数，那么就将这两位加在一起得到一位数。

2) 现在将第一步得到的所有一位数相加。
　　　　　　4+4+8+2+3+1+7+8=37
3) 将卡号里从右到左在奇数位上的所有数字相加。
　　　　　　6+6+0+8+0