先计算和输入数字位数相同的幸运数的个数，最后加上小于输入数字位数的所有4、7的全排列即可（因为每位可以是4或者7）。 进行第一步的时候，逐位遍历： 1）如果遇到某位比4还小，则不需要继续进行比较了，剩下的位次（诸如十位、各位等）肯定不能为4或者7了，直接break，结束循环； 2）如果当前位（最后一位除外）为4，不需要进行处理，因为它是不是幸运数由它的下一位决定； 3）如过当前位为7，则该位可以为4，但是下一位能不能是7还得由下一位的大小决定，所以不能break； 4）如果当前位介于4和7之间，则构成幸运数的当前位只能是4，后面的位数全排列即可，break即可； 5）如果遍历到最后一位，都没有遇到break，说明最后一位为4或者7，所以再加一种情况。