先计算和输入数字位数相同的幸运数的个数，最后加上小于输入数字位数的所有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，所以再加一种情况。